概论本章概述引言 数据逻辑结构和运算存储实现与运算实现算法分析 数据结构及其评价与选择本章小结考点分析 线性表本章概述线性表的基本概念 ????线性表的顺序实现 ? ? ?? 线性表的链接实现 其它运算在单链表上的实现 其它链表 顺序实现与链接实现的比较 串 第三章 栈本章概述栈
第一张 概论1.1 引言 两项基本任务: 数据表示 数据处理 软件系统生存期:软件计划需求分析软件设计软件编码软件测试软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型这种数学模型的建立选择和实现是数据结构的核心问题机外表示------逻辑结构------存储结构处理要求-----基本运算和运算-------算法1.2 数据逻辑结构和运算 数据:凡是能够被计算
#
1)已知出栈序列,写出可能的入栈序列并分析操作过程。2)已知入栈序列,写出可能的出栈序列并分析操作过程。[2004/1]如下图所示,输入元素为(A,B,C),在栈的输出端得到一个输出序列ABC,求出在栈的输入端所有可能的输入序列。 输出端输入端栈ABC【分析】A,B,C三个字符排成的序列可以有:ABC、ACB、BAC、BCA、CAB、CBA六种,按堆栈操作的先进后出(或后进先出)的原则,只有输入
#
知识: 1.数据结构中对象的定义存储的表示及操作的实现. 2.线性:线性表栈队列数组字符串(广义表不考) 树:二叉树 集合:查找排序 图(不考)能力: 分析解决问题的能力过程: ● 确定问题的数据 ● 确定数据间的关系 ● 确定存储结构(顺序-数组链表-指针) ● 确定算法 ● 编程 ● 算法评价(时间和空间复杂度主要考时间复杂度)一数组 1存放于一个连续的空
目录 TOC o 1-3 h z u HYPERLINK l _Toc326075288 第一章 概? 论 PAGEREF _Toc326075288 h 1 HYPERLINK l _Toc326075289 第 二 章?? 线 性 表 PAGEREF _Toc326075289 h 2 HYPERLINK l _Toc326075290 第 三 章??
数据结构导论复习 概论1.数据:凡能被计算机存储加工处理的对象2.数据元素:是数据的基本单位在程序中作为一个整体而加以考虑和处理3.数据项:又叫字段或域它是数据的不可分割的最小标识单位4.逻辑结构需要注意的几点:①逻辑结构与数据元素本身的内容无关②逻辑结构与数据元素相对位置无关③逻辑结构与所有结点的个数无关5.数据元素间逻辑关系是指数据元素之间的关联方式或称领接关系6.四类基本逻辑结构(集
数据结构读书笔记(线性结构部分)第1章 绪 论1. 数据:信息的载体能被计算机识别存储和加工处理2. 数据元素:数据的基本单位可由若干个数据项组成数据项是具有独立含义的最小标识单位3. 数据结构:数据之间的相互关系即数据的组织形式它包括:(1)数据的逻辑结构从逻辑关系上描述数据与数据存储无关独立于计算机(2)数据的存储结构是逻辑结构用计算机语言的实现依赖于计算机语言(3)数据的运算(基本操作)定义
第一章 概? 论1.数据:信息的载体能被计算机识别存储和加工处理2.数据元素:数据的基本单位可由若干个数据项组成数据项是具有独立含义的最小标识单位3.数据结构:数据之间的相互关系即数据的组织形式它包括:1)数据的逻辑结构从逻辑关系上描述数据与数据存储无关独立于计算机2)数据的存储结构是逻辑结构用计算机语言的实现依赖于计算机语言3)数据的运算定义在逻辑结构上每种逻辑结构都有一个运算集合常用的运算:检
违法有害信息,请在下方选择原因提交举报