摘要：第一部分 数据结构的基本概念 第二部分 基本的数据结构，包括 线性结构-线性表、栈和队列、串、数组和广义表。非线性结构-树和图。 第三部分 基本的数据处理技术 包括查找技术与排序技术 第一部分介绍了数据结构的基本概念。接着进入到第二部分介绍线性结构。 第二章 线性表 1介绍线性表的抽象数据类型定义。 阅读全文

摘要：绪论 数据结构的基本概念 学习数据结构，我们需要问这些问题。这门课程到底学习什么?学哪些内容？怎么学习？需要哪些基础？能达到什么目标？ 数据的概念 数据（data），数据是描述客观事物的数值、字符以及一切能输入机器且能被处理的各种符号集合。这里能被处理的符号集合较宽泛可以为声音、文字、图形。 数据元 阅读全文

摘要：串的基本概念 字符串是一个线性表，一个特定的线性表，其特定在组成线性表的每一个元素就是一个单字符。字符串在编程过程中使用次数非常频繁。 字符串概念：字符串（英语：string），是由零个或多个字符组成的有限序列。一般记为 s=“a1a2···an”(n>=0)。 概念解释：字符串组成的线性表的一般形 阅读全文

摘要：栈( stack [stæk] ) 栈的特点：先进后出，后进先出。 栈的实现方式： （1）顺序栈-通过数组实现 （2）链式栈 栈的操作（运算）： （1）初始化栈 （2）判栈空 （3）判栈满 （4）清除栈 （5）入栈 （6）出栈 （7）返回栈顶元素 栈中的元素，在入栈时首先会被存放在栈顶，一般操作栈也 阅读全文