数据结构学习笔记(5)——栈的创建,遍历,压栈,出栈,清空
摘要:说明(2018-3-21 22:46:22): 1. 栈花了好几天才隐约弄明白,疑问主要在于栈的栈顶和栈底到底是怎么个构造。 (1)郝斌讲的是,栈底指向了一个空节点,栈顶指向每一个新增加的节点,如图: (2)严蔚敏书中讲的是,栈底指向了第一个节点,栈顶指向了最后一个节点的上面节点,如图: (3)如果
阅读全文
数据结构学习笔记(4)——链表的插入和删除
摘要:说明(2018-3-19 15:32:59): 1. 按照自己的理解写的,循环遍历的部分不太一样,大于小于什么的细节也不一样,可能视频里的方法比较健壮吧,只是这个不是重点地方。 2. 链表的插入和删除思想基本是一样的,插入就是把一侧指针断开,加入新节点,再把指针连起来。删除就是把两侧指针断开,前一个
阅读全文
数据结构学习笔记(3)——链表排序
摘要:说明(2018-3-16 14:30:56): 1. 本来想自己写写试试,发现写不出,只好看视频,看完后发现,自己想破脑袋也写不出。 2. 方法其实就是,先写一个普通的数组排序,然后在for循环的i和j后面,加上p和q指针变量的赋值和自增。
阅读全文
数据结构学习笔记(2)——链表创建和链表遍历
摘要:说明(2018-3-15 20:34:49): 1. 开始将pNew挂到pHead后面,会有问题,每个新生成的节点都挂到了pHead后面。 2. 然后改为,新建一个pTail尾节点,让它等于pHead,然后每次生成一个新节点,就让这个pTail等于这个新节点,以便下一个新节点能够挂到这个pTail尾
阅读全文
数据结构学习笔记(1)——连续存储数组的算法演示
摘要:说明(2018-3-11 19:58:05): 1. 郝斌的数据结构视频。 2. 用C语言模拟了泛型集合的一部分常用方法。 3. 主要使用了指针的操作。
阅读全文