数据结构基础
文章平均质量分 71
Haishan_
好好学习,天天向上。
展开
-
数据结构基础一之----预备知识
数据结构预备知识---指针、结构体、动态内存分配。原创 2017-07-14 20:53:24 · 458 阅读 · 3 评论 -
数据结构模块知识总览
数据结构原创 2017-07-14 20:36:54 · 645 阅读 · 1 评论 -
数据结构基础二-----之模块一《线性存储【数组】》
模块一:线性存储【把所有的结点用一根直线穿起来】一:连续存储[数组] //所谓连续存储 指的是地址连续 1.什么叫做数组 元素类型相同,大小相等 2.数组的优缺点(相对于链表) 优点:存取速度快 缺点:实现必须知道数组的长度原创 2017-07-16 22:15:02 · 290 阅读 · 1 评论 -
数据结构基础四-----《线性结构的两种常见应用之一 栈》
线性结构的两种常见应用之一 栈i. 定义一种可以实现“先进后出”的存储结构栈 类似于竹筒倒豆子,最底下的最后倒出来ii. 分类静态栈:以数组为内核动态栈:以链表为内核iii. 算法(这例讲的是动态栈) 1.删除元素 pTop向下移一个位置 2.加入元素 pTop 向上移一个位置 3.指针pBotto原创 2017-07-17 23:39:20 · 293 阅读 · 1 评论 -
数据结构基础三-----之模块一《离散存储【链表】》
离散存储【链表】1.定义: n个结点离散分配 彼此通过指针相连 每个结点只有一个前驱结点,每个结点只有一个后续结点 首结点没有前驱结点,尾结点没有后续结点 2.专业术语: 首结点:第一个存放有效数据的结点 尾结点:最有一个存放有效数据的结点 头原创 2017-07-16 22:41:28 · 314 阅读 · 1 评论 -
数据结构基础五-----《线性结构的两种常见应用之一 队列》
线性结构的两种常见应用之二 队列1.定义: 一种可以实现“先进先出”的存储结构。只能在一端插入,另一端进行删除的存储结构。2.分类:a)链式队列——用链表实现b)静态队列【数组队列】——用数组实现 静态队列通常都必须是循环队列。3.循环队列的讲解:① 静态队列为什么必须是循环队列 a) 非空队原创 2017-07-18 23:43:56 · 387 阅读 · 1 评论 -
数据结构基础六-----之模块二《非线性结构==树的应用》
模块二:非线性结构----树1.定义 专业定义: 1、有且只有一个称为根的结点。 2、有若干个互不相交的子树,这些子树本身也是一个树。 通俗说法: 1、树是由结点和边组成。 2、每个结点只有一个父节点,但可以有多个子节点。 3、但有一个结点例外,该结点没有原创 2017-07-19 22:31:13 · 312 阅读 · 1 评论 -
数据结构基础七-----《递归专题》
专题:递归1、定义: 一个函数直接或间接的调用自己 2、递归满足3个条件 1. 递归必须得有一个明确的终止条件 2. 改函数所处理的数据规模必须在递减 3. 这个转化必须是可解的 3、循环和递归 递归: 易于理解 速度慢 存储空间大原创 2017-07-19 23:32:20 · 246 阅读 · 1 评论