qq_41571224的博客

栈3.1栈3.1.1栈的定义及基本运算栈的基本操作3.1.3顺序栈3.1栈3.1.1栈的定义及基本运算栈是限定仅在表尾进行插入和删除操作的线性表.允许插入,删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈.栈的修改是按后进先出的原则进行的,因此栈又称为后进先出的线性表(LIFO,last in first out)入栈和出栈的是栈的两个主要操作,每一次进栈的元素总是称为当前的栈顶元素,而每一次出栈的元素总是当前的栈顶元素.所以栈顶的位置随元素的插入和删除而

链表的应用:链表合并一元多项式相加2.3.5链表合并一元多项式相加例题:两个有序链表La和Lb合并作为一个有序链表例题:一元多项式相加2.3.5链表合并一元多项式相加例题:两个有序链表La和Lb合并作为一个有序链表将两个有序链表La和Lb合并作为一个有序链表算法思路:设合并后的链表为Lc,无需为Lc分配新的存储空间,可以直接利用两个链表中原有的结点来链接成一个新表.设立三个指针pa,pb,pc,其中pa和pb分别指向La和Lb中待比较插入的结点,而pc指向Lc表中当前最后一个结点,若pa.dat

循环链表&双向链表2.3.3循环链表2.3.4双向链表1.双向链表的存储结构描述2.双向循环链表双向链表结点的插入双向链表中结点的删除2.3.3循环链表循环链表时另一种形式的链表,它的特点时表中最后一个结点的指针域不再为空,而是指向表头结点,整个链表形成一个环.由此,从表中任一结点出发均可找到链表中其他结点.循环链表的操作与单链表基本一致,差别仅在于算法中判断到达表尾的条件不是p或p.next是否为空,而是它们是都等于头指针.使用单循环链表的结构时,为了找到最后一个结点,必须从表头head

单链表2.3线性表的链式表示和实现2.3.1线性表的链式表示2.3.2单链表的实现1.单链表的初始化2.获取链表某个结点的位置3.单链表的插入4.单链表的删除5.单链表的查找6.获取单链表的第pos个结点的值7.更新单链表的第pos个结点的值8.判断单链表是否为空9.求单链表的长度10.正序输出单链表中所有的元素11.清空链表Test:主函数调试2.3线性表的链式表示和实现2.3.1线性表的链式表示线性表的链式结构是用一组任意的存储单元来存放线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的