ze];//三元组表};二叉链表(bitree)structbitree{ elemtypedata
ze];// san yuan zu biao }; er cha lian biao (bitree)structbitree{ elemtypedata
ls;//稀疏矩阵行、列数 intterms;//稀疏矩阵非零元个数 node data[maxsi
ls;// xi shu ju zhen hang lie shu intterms;// xi shu ju zhen fei ling yuan ge shu node data[maxsi
intv;//非零元值};structsparmatrix//定义稀疏矩阵{ int rows,co
intv;// fei ling yuan zhi };structsparmatrix// ding yi xi shu ju zhen { int rows,co
* next;}三元组表structnode//定义一个三元组{ inti,j;//非零元行、列号
* next;} san yuan zu biao structnode// ding yi yi ge san yuan zu { inti,j;// fei ling yuan hang lie hao
ink 4{ chardata[5];// 仅使用data[1] 到data[4]存储空间link4
ink 4{ chardata[5];// jin shi yong data[1] dao data[4] cun chu kong jian link4
;//存放串的值的一维数组 intcurlen;//当前串的长度}；结点大小为4的链：structl
;// cun fang chuan de zhi de yi wei shu zu intcurlen;// dang qian chuan de chang du } jie dian da xiao wei 4 de lian structl
针};串(string) (顺序存储)structseqstring{charch[maxsize]
zhen }; chuan (string) ( shun xu cun chu )structseqstring{charch[maxsize]
ctlinkqueue铁通东北虎影院//定义链队列数据类型{link*front,*rear;//定义头指针和尾指
ctlinkqueue tie tong dong bei hu ying yuan // ding yi lian dui lie shu ju lei xing {link*front,*rear;// ding yi tou zhi zhen he wei zhi
ctlink//定义单链表数据类型{ elemtype data; link*next;};stru
ctlink// ding yi dan lian biao shu ju lei xing { elemtype data; link*next;};stru
e intfront;//队头指针(出列) intrear;//队尾指针（铁通东北虎影院入列）};链队列：stru
e intfront;// dui tou zhi zhen ( chu lie ) intrear;// dui wei zhi zhen tie tong dong bei hu ying yuan ru lie }; lian dui lie stru
elemtypequeue[maxsize]; //将队列中元素定为数组型，元素类型为elemtyp
elemtypequeue[maxsize]; // jiang dui lie zhong yuan su ding wei shu zu xing yuan su lei xing wei elemtyp
inttop[2];//两个栈的栈顶指针};队列(queue)：struct seqqueue{
inttop[2];// liang ge zhan de zhan ding zhi zhen }; dui lie (queue) struct seqqueue{
置的指针}栈共享：structd铁通东北虎影院useqstack{ elemtypestack[maxsize];
zhi de zhi zhen } zhan gong xiang structd tie tong dong bei hu ying yuan useqstack{ elemtypestack[maxsize];
stack[maxsize];//将栈中元素定义为elemtype类型 inttop;//指向栈顶位
stack[maxsize];// jiang zhan zhong yuan su ding yi wei elemtype lei xing inttop;// zhi xiang zhan ding wei
前驱的指针}；栈(stack)：（也可以用链式表达）struc铁通东北虎影院tseqstack{ elemtype
qian qu de zhi zhen } zhan (stack) ye ke yi yong lian shi biao da struc tie tong dong bei hu ying yuan tseqstack{ elemtype
数据域,类型设定为elemtype dulink*next,*prior;//定义指向直接后继和直接
shu ju yu , lei xing she ding wei elemtype dulink*next,*prior;// ding yi zhi xiang zhi jie hou ji he zhi jie
,存放下一个元素地址}；双向链表：struct dulin铁通东北虎影院k{ elemtypedata;//结点的
, cun fang xia yi ge yuan su di zhi } shuang xiang lian biao struct dulin tie tong dong bei hu ying yuan k{ elemtypedata;// jie dian de
struct link{ elemtypedata;//元素类型 link *next;//指针类型
struct link{ elemtypedata;// yuan su lei xing link *next;// zhi zhen lei xing
示线性表（a铁通东北虎影院1，a2，…,an）intlen;//len表示线性表的实际长度}；单链表(link)：
shi xian xing biao a tie tong dong bei hu ying yuan 1 a2 ,an intlen;//len biao shi xian xing biao de shi ji chang du } dan lian biao (link)
线性表(list)：struct sequenlist{elemtypea[maxsize];//表
xian xing biao (list) struct sequenlist{elemtypea[maxsize];// biao