![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
我是一只小坨坨
我躺在床上看天花板,想着我工作的天花板,只是别人的地板。
展开
-
第3章 栈和队列
3.1 栈的定义及抽象数据类型栈(stack)是一种特殊的线性表,这种表只能在固定的一端进行插入与删除运算。通常称固定插入、删除的一端为栈顶(top),而另一端称为栈底(bottom)。位于栈顶和栈底的元素分别称为顶元和底元。当表中没有元素时,称为空栈。为了与一般的线性表相区别,通常将栈的插入操作称为入栈,将删除操作称为出栈。线性表S=(a,b,c,d,e)将S中的元素按照a、b、c、...原创 2020-01-15 18:41:08 · 276 阅读 · 0 评论 -
第2章 线性表
线性结构的特点是,在数据元素的非空有限集合中,除第一个元素无直接前驱结点,最后一个元素无直接后继结点外,其余每个元素有且仅有一个直接前驱结点和一个直接后继结点。线性表的特征:(1)同一性 线性表由同类数据元素组成,每一个ai必须属于同一数据对象。(2)有穷性 线性表由有限个数据元素组成,表长度就是表中数据元素的个数。(3)有序性 线性表中相邻数据元素之间存在着序偶关系,即<a...原创 2020-01-01 23:46:16 · 415 阅读 · 0 评论 -
第1章 绪论
数据结构包括三方面的内容,即数据的逻辑结构、数据的存储结构和对数据所施加的运算。1.1 基本术语:数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型1.2 数据结构的内容1.逻辑结构根据数据元素之间关系的不同特性,通常有下列四种基本结构(1)集合关系:该结构中的数据元素之间除了同属于一个集合的关系外,无任何其他关系。(2)线性结构:该结构中的数据元素之间存在...原创 2020-01-01 17:37:53 · 112 阅读 · 0 评论