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