![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(精)
eotteon__ireum
要成为有趣的大人.
展开
-
【4-2】串、数组、广义表(广义表)
【广义表】 下面的定义是一个‘递归’的定义原创 2020-08-19 17:41:17 · 78 阅读 · 0 评论 -
【4-2】串、数组、广义表(数组)
【数组】原创 2020-08-19 16:54:29 · 66 阅读 · 0 评论 -
【4-1】串、数组、广义表(串)
g hg原创 2020-08-18 23:31:01 · 105 阅读 · 0 评论 -
【3-1】栈和队列
【栈和队列】 栈和队列是2种常用的、重要的数据结构 栈和队列是限定插入和删除只能在表的端点进行的线性表 栈和队列是线性表的子集,是插入和删除位置受限的线性表 【栈】 后进先出,在表尾插入和删除的线性表。 表尾称为栈顶top,表头称为栈底base。 插入元素到栈顶即表尾的操作,称为入栈。 从栈顶即表尾删除最后一个元素的操作,称为出栈。 【队列】 先进先出,解决排队问题。 【栈的表示和操作的实现】 由于栈本身就是线性表,于是栈也有顺序存储和链式存储2种实现方式。 顺序栈 链栈 【顺序栈的表示和原创 2020-08-16 19:48:51 · 97 阅读 · 0 评论 -
【2】线性表
线性表定义、特点 是有相同特性的数据元素的一个有限序列 (a1,…,an) 线性表是一种典型的线性结构 【案例1】一元多项式的计算 实现2个多项式加减乘运算 Pn(x)=p0+p1x+p2x2 +…+pnxn 线性表P=(p0,…,pn) (每一项的指数i隐含在其系数pi的序号中) 可以用【数组】来表示 指数【下标ℹ️】 0 1 2 3 4 系数p[ℹ️] 10 5 -4 3 2 Rn(x)=Pn(x)+Qm(x) 线性表R=(p0+q0,…,pm+qm,…,pn) 【案例2】稀疏多原创 2020-08-14 21:06:12 · 363 阅读 · 0 评论 -
【1】数据结构概述
数据结构: 1)数据的逻辑结构 ¡线性结构 线性表 栈【特殊线性表】 队列【特殊线性表】 字符串、数组、广义表 ¡¡非线性结构 树形结构 图形结构 2)数据的存储结构 顺序存储结构 链式存储结构 3)数据的运算:检索、排序、插入、删除、修改等 ...原创 2020-07-31 17:46:59 · 76 阅读 · 0 评论 -
【3-2】队列
队列的顺序表示和实现 队列的物理存储可以用顺序存储结构,也可用链式存储结构。 队列的存储方式:顺序队列和链式队列 队列的顺序表示:用一维数组base[MaxSize] #define MaxSize 100//最大队列长度 typedef struct { QElemType *base;//初始化的动态分配存储空间 int front;//头指针 int rear;//尾指针 从尾部进 用来插入元素 必须是空的 }SqQueue; 初始:front=rear=0; j1 j2 j3 入队:base[re原创 2020-07-29 16:27:52 · 199 阅读 · 0 评论