随笔分类 -  数据结构

数据结构（C语言版）- 严蔚敏 课本基础总结
（四）栈和队列的应用
摘要：栈 数制转换 //目标：对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数 //思路：1-初始化栈 2-对8求余，余数推入栈中 3-除等8 4-从栈中取出 void conversion() { InitStack(S); scanf("%d",N); while(N) { Push(S, 阅读全文
posted @ 2021-09-13 15:04 白玉神驹 阅读(395) 评论(0) 推荐(0)
（三）栈和队列的链式存储结构
摘要：- 栈 链栈，由于栈的操作时线性表操作的特例，则链栈的操作易于实现，如下图 - 队列 链队列，用链表表示，一个链队列需要两个分别指示队头和队尾的指针（头指针和尾指针）才能唯一确定。为了操作方便，令头指针指向头节点，由此，空的链队列的判决条件为头指针和尾指针均指向头节点 - 目录 阅读全文
posted @ 2021-09-08 10:11 白玉神驹 阅读(263) 评论(0) 推荐(0)
（二）栈和队列的顺序存储结构
摘要：- 栈 顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置。通常的习惯做法是以top=0表示空栈。由于栈在使用过程中所需最大空间的大小很难估计，因此，一般来说，在初始化设空栈时不应限定栈的最大容量。一个较合理的做法是： 阅读全文
posted @ 2021-09-07 22:42 白玉神驹 阅读(990) 评论(0) 推荐(0)
（一）栈和队列的基本概念
摘要：- 栈（stack） 栈（stack）是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有特殊含义，称为栈顶（top），相应地，表头端称为栈底（bottom）。不含元素的空表称为空栈。 栈的特点：栈的修改是按后进先出的原则进行的。因此，栈又称为后进先出（last in first ou 阅读全文
posted @ 2021-09-07 00:20 白玉神驹 阅读(794) 评论(0) 推荐(0)
（一）数据结构基本概念、存储结构、复杂度
摘要：1.1 数据结构基本概念 数据结构（data structure）是相互之间存在一种或多种特定关系的数据元素的集合 1.2 基本结构 数据元素相互之间的关系称为结构，数据元素之间关系的不同特性，4类基本结构：1. 集合 2. 线性结构 3. 树形结构 4. 图状结构或网状结构 1.3 基本原理 1. 阅读全文
posted @ 2021-09-04 23:09 白玉神驹 阅读(468) 评论(0) 推荐(0)
数据结构-基础2021大纲
摘要：考查目标 1. 掌握数据结构的基本概念、基本原理和基本方法； 2. 掌握数据结构的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析； 3. 能应用数据结果基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、栈、队列和数组 （一）栈 阅读全文
posted @ 2021-09-04 22:23 白玉神驹 阅读(119) 评论(0) 推荐(0)