![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
zhangqin__
这个作者很懒,什么都没留下…
展开
-
数据结构-链式存储
数据结构@线性表-链式存储 链式存储 线性表是最基本、最简单也是最常用的一种数据结构,分为顺序存储和链式存储,其中链式存储又分为单链表、双链表和循环链表。以下是我对链式存储的总结,第一次写博客,如果发现问题可私信我。 单链表 定义:用一组任意地址的存储单元存储线性表的数据元素,存储单元的地址不一定是连续的。 单链表的节点结构 data next data表示数据域,用于存放数据;...原创 2019-06-28 16:44:36 · 1823 阅读 · 0 评论 -
数据结构-栈和队列
栈 定义:一种只能在一端进行插入和删除操作的线性表。 特点:先进后出(Last In First Out,LIFO),第一个出栈的元素始终是栈顶元素。 栈的存储结构 (1)顺序存储; (2)链式存储; 顺序存储结构的基本操作 (1)顺序存储的结构定义: typedef struct{ int data[MAXSIZE]; //MAXSIZE是已定义的变量,用于限定栈满时的元素个数; i...原创 2019-06-30 20:45:45 · 99 阅读 · 0 评论 -
数据结构-二叉树
二叉树 定义:二叉树是节点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵分别称为左子树和右子树的互不相交的二叉树组成。 顺序存储结构 定义:就是用一组连续的存储单元存放二叉树中的节点。 链式存储结构 (1)定义:用二叉链表来存储一颗二叉树,每个节点用一个链节点来存储。 |lchild |data |rchild | |–|--|–|--| data:存放数据; lchi...原创 2019-07-26 20:41:41 · 133 阅读 · 0 评论 -
数据结构-排序算法
一:直接插入排序 算法思想:把数组a[n]中待排序的n个元素看作一个有序表和一个无序表。 (1)开始时有序表只包含一个元素a[0],无序表中包含n-1个元素a[1]…a[n-1]; (2)排序过程中每次从无序表中退出第一个元素,把它插入有序表的适当位置,使之成为新的有序表,元素个数加1。 (3)经过n-1次插入后,无序表变成空表,有序表包含了n个元素,排序完毕。 排序示例: 原始序列:(4...原创 2019-08-12 18:12:21 · 182 阅读 · 0 评论