![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
小甲鱼T
这个作者很懒,什么都没留下…
展开
-
5、栈的原理
栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈),允许进行操作的一端称为“栈顶”,另一固定端称为“栈底”,当栈中没有元素时称为“空栈”。特点:后进先出(LIFO)。转载 2023-02-12 22:42:41 · 166 阅读 · 0 评论 -
4、单链表复杂实现
单链表复杂实现转载 2023-02-12 22:41:28 · 107 阅读 · 0 评论 -
3、线性表之单链表
指针访问成员用箭头->,如p->data,如果用结构体访问成员,则如:A.data。堆的函数为malloc,能申请动态内存,可以随时存入值。重点:指针P不能为空。二、基本运算的相关算法。转载 2023-02-12 22:39:35 · 58 阅读 · 0 评论 -
2、线性表之顺序表
线性表是包含若干数据元素的一个线性序列。1、顺序存储结构的表示。转载 2023-02-12 22:06:15 · 46 阅读 · 0 评论 -
1、什么是数据结构
1、逻辑结构:按每个元素可能具有直接前趋数和直接后继将逻辑结构分为“线性结构” 和“非线性结构”两大类。根据数据元素的特殊字段(称为关键字Key),计算数据元素的存放地址,然后数据元素按地址存放。将数据结构中各元素分布到存储器的不同点,用地址(或链指针)方式建立他们之间的联系。在存储数据的同时,建立一个附加的索引表,即索引存储结构=数据文件+索引表。2、存储结构:逻辑结构在计算机中的实现方法,依赖于计算机语言。数据结构包括数据的逻辑结构和存储结构以及操作。线性结构”和“非线性结构”两大类。转载 2023-02-12 21:47:16 · 81 阅读 · 0 评论