随笔分类 -  数据结构

第一章——绪论
摘要：1.1数据结构的组成 数据结构：通过研究、分析数据本身的特点，利用这些特点提高数据表示和处理的效率。 PS：信息的表示和组织形式直接影响到数据处理的效率！ 1.2数据结构的发展概况及地位 1.4抽象数据类型(ADT) 数据模型+一组操作 数据结构+一组操作 一个数据类型的实现一般分为三个阶段： 1. 阅读全文
posted @ 2017-08-04 16:49 startor 阅读(298) 评论(0) 推荐(0)
对线性结构的总复习
摘要：PS：主要就是将线性结构的代码实现再回顾一遍 经过一段时间线性结构的学习，想着总结一下这段时间的学习，主要就是分为几个方面，对线性结构的最开始的认知，以及在后面进行的线性结构的一些基础应用。 1.线性顺序表 2.线性链表 3.栈的实现 栈的思想主要就是一个链表设置了只能在一个口子进行删除或者是添加， 阅读全文
posted @ 2017-07-30 19:39 startor 阅读(342) 评论(0) 推荐(0)
线性结构的常见应用之一 队列
摘要：定义：一种可以实现“先进先出”的存储结构 分类 链式队列 -- 用链表实现 静态队列 -- 用数组实现 静态队列通常都必须是循环队列 循环队列的讲解： 1.静态队列为什么必须是循环队列 2.循环队列需要几个参数来确定 需要两个参数来进行确定：front rear 3.循环队列各个参数的含义 2个参数 阅读全文
posted @ 2017-07-28 22:42 startor 阅读(522) 评论(0) 推荐(0)
线性结构的常见应用之一 栈
摘要：栈的定义： 一种可以实现 " 先进后出 " 的存储结构。 栈类似于箱子 栈的分类(主要是看存储的方式连续还是不连续)： 静态栈：以数组的形式生成的栈。 动态栈：以链表的形式生成的栈。 栈的算法: 出栈 压栈 栈表的实现： 阅读全文
posted @ 2017-07-25 21:33 startor 阅读(531) 评论(0) 推荐(0)
原始线性结构单链表的实现以及操作
摘要：这里不再赘述，直接上代码。 这应该是一个最原始的代码，如果楼主总结的有错误的话，请@楼主告知。谢谢! 阅读全文
posted @ 2017-07-25 10:13 startor 阅读(186) 评论(0) 推荐(0)
线性表的链式存储结构
摘要：链式存储结构的定义 1.概念定义： - n个结点离散分配 - 彼此通过指针相连 - 每个结点只有一个前驱结点和一个后继结点 - 首结点没有前驱结点，尾结点没有后继结点 2.专业术语 -首结点：第一个有有效数据的结点 -尾结点：最后一个有有效数据的结点 -头结点：第一个有效结点之前的那个结点，头结点并 阅读全文
posted @ 2017-07-24 17:51 startor 阅读(404) 评论(0) 推荐(0)
原始线性结构数组的实现以及操作
摘要：不多说直接上代码： 这一个主要就是和上面的顺序表相互补充，可以相互借鉴，这个应该是最原始的版本了. 如果有问题请@楼主。 阅读全文
posted @ 2017-07-24 10:31 startor 阅读(262) 评论(0) 推荐(0)
数据结构概述
摘要：数据结构 阅读全文
posted @ 2017-07-23 10:05 startor 阅读(142) 评论(1) 推荐(0)
线性表的顺序存储结构
摘要：顺序存储结构封装需要三个属性： 1.存储空间的起始位置，数组data，它的存储位置就是线性表存储空间的存储位置 2.线性表的最大存储容量，数组的长度MaxSize 3.线性表的当前长度:length 当前长度与数组长度区别:数组长度就是该顺序表的总长度，如果不进行扩容的话，就是不变的。而当前长度在数 阅读全文
posted @ 2017-07-21 21:56 startor 阅读(574) 评论(1) 推荐(0)