2018年08月_Ethanhuyi

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

原创 3.3栈和队列的应用

3.3队列和栈在括号匹配中的应用调用函数的时候，系统会为调用者构造一个由参数表和返回地址组成的活动记录，并且将记录压入系统提供的栈中。若被调用函数有局部变量，也要压入栈中。...

2018-08-30 11:27:00 172

原创 03栈和队列--队列

3.2.1队列的基本概念1，队列的定义队列：是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素成为入队或进队；删除元素称为出队或离队。特性：先进先出又称先进先出的线性表2，队列常见的基本操作InitQueue（&Q）:初始化队列，构造空队列QQueueEmpty(Q):判断队列是否空，若队列Q为空返回t...

2018-08-23 17:12:24 283

原创 03栈(练习题)

首先栈是一种线性表；按照存储结构不同可以分为顺序栈和链栈。栈和队列都是限制存取点的线性结构。选择题目答案：应用题目答案：...

2018-08-22 18:32:48 973

原创 03栈和队列--栈

前言知识框架注意：必考的是（出入栈的过程，出栈序列的合法性）以及队列的操作和特征。算法设计题目中的是：对了的顺序存储，链式存储，双端队列。3.1栈3.1.1桟的基本概念1，定义stack桟：只允许在一端进行插入或删除操作的线性表。首先桟是一种线性表，但是限定这种线性表只能在某一段进行插入和删除操作。栈顶top：线性表允许进行插入和删除的那一段。栈底bot...

2018-08-21 17:13:17 226

原创 02线性表(习题部分)

综合应用

2018-08-20 18:33:08 541

原创 02线性表(线性表的链式表示)

2.3线性表的链式表示由于顺序表的插入，删除操作需要移动大量的元素，影响了运行效率，由此引入了线性表的链式存储。链式存储线性表时，不需要使用地址连续的存储的单元，即它不要求逻辑上相邻的两个元素在物理位置上也相邻，他是通过链，建立数据元素之间的逻辑关系，因此，对线性表的插入，删除不需要移动元素，而是只需要修改指针。2.3.1单链表的定义线性表的链式存储又称单链表。他是通过一组任意的存...

2018-08-14 16:20:16 521

原创 02线性表

02线性表前言一，线性表的定义和基本操作二，线性表的实现1,顺序存储 2，链式存储 3，线性表的应用2.1线性表的定义和基本操作2.1.1线性表的定义线性表定义为一个有限序列组成的线性表线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列。其中n为表长，n=0时候,该线性表是一个空表。线性有序的逻辑结构正是线性表的由来。注意：线...

2018-08-10 18:09:41 151

原创 01数据结构基本概念

1.1基本概念数据，数据元素，数据对象，数据类型，抽象数据类型，数据结构注意：数据类型：原子类型，结构类型，抽象数据类型｛原子类型：其值不可再分的数据类型；结构类型：其值可以再分成若干成分的数据类型抽象数据类型：抽象数据组织和与之相关的操作｝通常用数据对象，数据关系，基本操作集这样的三元组来表示抽象数据类型。数据结构是互相之间存在一种或者多种特定关系...

2018-08-06 18:36:46 676