随笔分类 -  数据结构

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