分校C课件第17讲高级数据结构.pptVIP

第十七讲 高级数据结构 动态数据结构 Dynamic data structures（动态数据结构） 在程序的执行过程中可以增长和缩短的数据结构。 Linked lists（链表） 在任何地方进行插入和删除。 Stacks（栈） 在栈的顶端进行插入和删除。 Queues（队列） 在队列的末尾删除，在队列的前面插入。 自引用的结构体 自引用的结构体 包含指向相同结构类型的指针成员 可以链接到一起，构成有用的数据结构： 链表 栈 队列 树 栈，是硬件。主要作用表现为一种数据结构，是只能在某一端插入和删除的特殊线性表。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为先进后出表。 栈可以用来在函数调用的时候存储断点，做递归时要用到栈！ 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为先进后出表。 栈可以用来在函数调用的时候存储断点，做递归时要用到栈！ 栈在程序的运行中有着举足轻重的作用。最重要