数据结构学习笔记
代码实现及思路
小陈小陈一事无成
小萌新...
展开
-
坚持代码实现数据结构DAY04——队列
前言:我之前有看过一些博主说,他们工作时要求做一个银行排队系统; 当然实现的方法各种各样,今天介绍的是我们数据结构中的队列queue,当然c++里面有现成的可以用,甚至还有优先队列,但了解原理也很重要啊! 依旧是我百度copy 的图 当然除了线性队列还有循环队列,之前刷过的题里面就涉及到了,依旧上图 1、Queue CreatQueue( int MaxSize ):生成长度为MaxSize的...原创 2020-03-12 00:02:56 · 152 阅读 · 0 评论 -
坚持代码实现数据结构DAY03——堆栈
前言:虽然c++里面有现成的stack可以用,但是我觉得学习数据结构,用底层语言来实现是很有必要的! 文章目录链式表创建结点创建栈头(也就是最顶部)判断是否为空入栈出栈顺序表创建栈头堆栈是否已满入栈是否为空出栈 **我copy来的图 ** 简单的解释一下; 堆栈就是一种具有特定规则的线性表 先进后出(看图就很直观了) 举个栗子 往一个纸箱里面塞书 先进去的就到了纸箱底部 后进去的在顶上 要想取出后...原创 2020-03-11 23:20:00 · 100 阅读 · 0 评论 -
坚持代码实现数据结构DAY02——线性表及其实现
文章目录顺序表创建顺序表进行初始化查找插入删除链式表建立链表查找插入删除 emmmmmm个人理解 顺序表相当于数组 就是物理储存也是连续的 然后 链表的话 更加灵活 但是一旦中间断开 后面数据就都没了 应该是吧 小萌新有说错的地方 欢迎大佬指正 顺序表 typedef起别名 为了更加直观哈哈哈 typedef int Position; typedef struct LNode* List;...原创 2020-03-10 20:27:00 · 102 阅读 · 1 评论 -
坚持代码实现数据结构DAY01——最大子列和
最大子列和 给定K个整数组成的序列{ N1 , N2 , …, NK },“连续子列”被定义为{ Ni , Ni+1 , …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序...原创 2020-03-10 17:36:00 · 131 阅读 · 0 评论