ypqhappy

数据结构学习

生活(2) 题目知识点(2) 题解(41)

/ 注册

全部文章 / 数据结构学习（共16篇）

12.25&27 数组

数组内都是相同类型的定长的线性表数组特点：结构固定——维数和维界不变初始化、销毁、取元素、修改元素值，一般不做插入和删除操作一般都是采用顺序存储结构（要解决将多维关系映射到一维关系的问题）三维：页、行、列 ...

研究生就业备战数组

2020-12-27

0 271

12.23 串、数组和广义表

串的应用很广泛案例：病毒感染检测（字符串序列——环装）串的类型定义、存储结构及其运算数据对象，数据关系，基本操作： StrAssign(&T， chars) &nbs...

研究生就业备战字符串

2020-12-23

0 386

12.23 队列的链式表示与实现

顺序队列用数组来存储，空间大小是固定的，一些情况下会有不方便无法估计所用队列长度，宜采用链队列队头指针，队尾指针（队列用链表表示需要两个指针）进在尾结点，出在头结点（front的next改下就行了）销毁算法（销毁链队列） &nbs...

研究生就业备战栈和队列

2020-12-23

0 422

12.19&&20 队列的表示和操作的实现

只能队尾添加，队头删去队列的顺序表示——用一维数组base int front // 头指针 int rear // 尾指针初始：front=rear=0 .....

研究生就业备战栈和队列

2020-12-23

0 312

12.19 栈与递归

递归：解法复杂问题的方法这个对象是递归的这个过程是递归的可解决的问题：迷宫问题；汉诺塔问题分治法：对于一个复杂的问题，分解为几个相对简单且解法相同或类似的子问题来求解必备的三个条件： &...

研究生就业备战栈和队列

2020-12-19

0 353

12.19 栈的表示和实现

链栈入栈出栈 if (S == NULL) return ERROR; e = S->data; p = S; S&nbs...

研究生就业备战栈和队列

2020-12-19

0 319

12.18 栈的表示和实现

栈的表示和操作的实现（stack）初始化，构造一个空栈销毁栈判断是否为空求栈的长度获取栈顶元素栈置空操作入栈操作出栈操作 &n...

研究生就业备战栈和队列

2020-12-18

0 373

12.18 栈和队列

栈和队列也是线性表（但是限制在开头和结尾）栈定义（stack）后进先出的线性表栈是仅在表尾进行插入、删除操作的线性表。表尾称为栈顶（Top），表头称为栈底（Base）插...

研究生就业备战栈和队列

2020-12-18

0 440

12.18 案例分析与实现1、2、3

一、一元多项式的运算：实现两个多项式加、减、乘运算二、稀疏多项式的运算两个线性表顺序存储法（1）创建一个新数组C （2）分别从头遍历比较a和b的每一项 ...

链表

2020-12-18

1 419

12.17 线性表的应用

线性表的合并（两个集合求并集）算法步骤：依次取出Lb中的每个元素，执行以下操作：（1）在La中查找该元素；...

研究生就业备战链表

2020-12-18

0 425