知识: 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.数据结构:数据之间的相互关系即数据的组织形式它包括:1)数据的逻辑结构从逻辑关系上描述数据与数据存储无关独立于计算机2)数据的存储结构是逻辑结构用计算机语言的实现依赖于计算机语言3)数据的运算定义在逻辑结构上每种逻辑结构都有一个运算集合常用的运算:检
数据结构 知识: 1.数据结构中对象的定义存储的表示及操作的实现. 2.线性:线性表栈队列数组字符串(广义表不考) 树:二叉树 集合:查找排序 图(不考)能力: 分析解决问题的能力过程: ● 确定问题的数据 ● 确定数据间的关系 ● 确定存储结构(顺序-数组链表-指针) ● 确定算法 ● 编程 ● 算法评价(时间和空间复杂度主要考时间复杂度)一数组 1存放于一
1)已知出栈序列,写出可能的入栈序列并分析操作过程。2)已知入栈序列,写出可能的出栈序列并分析操作过程。[2004/1]如下图所示,输入元素为(A,B,C),在栈的输出端得到一个输出序列ABC,求出在栈的输入端所有可能的输入序列。 输出端输入端栈ABC【分析】A,B,C三个字符排成的序列可以有:ABC、ACB、BAC、BCA、CAB、CBA六种,按堆栈操作的先进后出(或后进先出)的原则,只有输入
数据结构读书笔记(线性结构部分)第1章 绪 论1. 数据:信息的载体能被计算机识别存储和加工处理2. 数据元素:数据的基本单位可由若干个数据项组成数据项是具有独立含义的最小标识单位3. 数据结构:数据之间的相互关系即数据的组织形式它包括:(1)数据的逻辑结构从逻辑关系上描述数据与数据存储无关独立于计算机(2)数据的存储结构是逻辑结构用计算机语言的实现依赖于计算机语言(3)数据的运算(基本操作)定义
#
生命是永恒不断的创造因为在它内部蕴含着过剩的精力它不断流溢越出时间和空间的界限它不停地追求以形形色色的自我表现的形式表现出来--泰戈尔考研数据结构学习笔记第一章 绪 论一基本问题问答:1什么叫数据结构如何理解数据结构如何树立数据结构的学习体系广义上的数据结构指的是:逻辑结构和物理结构狭义上的数据结构专指逻辑结构就是元素间的逻辑关系主要类型有:集合型线性结构树型图型整个数据结构的课程就是围绕着以
第一张 概论1.1 引言 两项基本任务: 数据表示 数据处理 软件系统生存期:软件计划需求分析软件设计软件编码软件测试软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型这种数学模型的建立选择和实现是数据结构的核心问题机外表示------逻辑结构------存储结构处理要求-----基本运算和运算-------算法1.2 数据逻辑结构和运算 数据:凡是能够被计算
#
违法有害信息,请在下方选择原因提交举报