![数据结构(分册)》全国硕士研究生入学统一考试计算机学科专业基础综合考点分析与全真模](http://image31.bookschina.com/2010/20101112/4913908.jpg)
包邮数据结构(分册)》全国硕士研究生入学统一考试计算机学科专业基础综合考点分析与全真模
![](http://o.bookschina.com/images/ling2.png?id=1)
- ISBN:9787121118951
- 装帧:暂无
- 册数:暂无
- 重量:暂无
- 开本:大16开
- 页数:272
- 出版时间:2010-10-01
- 条形码:9787121118951 ; 978-7-121-11895-1
本书特色
《全国硕士研究生入学统一考试计算机学科专业基础综合考点分析与全真模拟:数据结构(分册)》:新大纲权威辅导。
内容简介
本书由希赛教育研究生院组织编写,作为全国硕士研究生入学统一考试计算机学科专业基础综合考试辅导指定教材。本书特点:紧密围绕*新的考试大纲,着重对考试大纲规定的内容有重点地细化和深化,内容涵盖了考试大纲的所有知识点;采取考点分析与真题详解的形式,使读者的学习更具针对性;把可能要考的知识点按实际考试的真题方式组织成模拟试卷,精辟地指出题型的特点,阐述解题思路,使读者更好地了解考试题型,以及试题的解答方法和技巧。
目录
1.1 线性表的定义和基本操作
1.1.1 线性表的逻辑定义与特征
1.1.2 线性表的基本操作
1.2 线性表的实现
1.2.1 顺序存储结构
1.2.2 链式存储结构
1.2.3 线性表的应用
1.3 本章真题解析
1.3.1 单项选择题
1.3.2 综合应用题
第2章 栈、队列和数组
2.1 栈和队列的基本概念
2.2 栈和队列的顺序存储结构
2.2.1 顺序栈
节选
《全国硕士研究生入学统一考试计算机学科专业基础综合考点分析与全真模拟:数据结构(分册)》由希赛教育研究生院组织编写,作为全国硕士研究生入学统一考试计算机学科专业基础综合考试辅导指定教材。紧密围绕*新的考试大纲,着重对考试大纲规定的内容有重点地细化和深化,内容涵盖了考试大纲的所有知识点。采取考点分析与真题详解的形式,使读者的学习更具针对性。把可能要考的知识点按实际考试的真题方式组织成模拟试卷,精辟地指出题型的特点,阐述解题思路,使读者更好地了解考试题型,以及试题的解答方法和技巧。
相关资料
插图:②顺序存储结构的线性表需要一次性分配所需的存储空间,因此,当线性表长小于*大表长时,就浪费了“*大表长一实际表长+1”个数据元素的存储空间,降低了数据元素的存储密度。但也正是由于存储空间已提前分配,当线性表未满时,插入元素无须再申请存储空间,从而减小了插入操作的时间复杂度。③线性表采用静态数组描述时不能增加*大表长,因此,只适用于线性表长在一定范围内的应用中;采用动态数组描述的线性表虽然可以弥补此缺陷,但申请或释放内存都需耗费一定的时间,从而提高了时间复杂度。④相对于链式存储结构来说,顺序存储结构的线性表的程序设计要简单得多,程序员无须考虑指针等内容,直接使用数组就可以完成大多数的功能。1.2.2链式存储结构采用链式存储结构存储的线性表就是链表,它具有如下两个特点:①数据元素的存储空间不一定连续。线性表的链式存储使用一组任意的存储单元来存储线性表的数据元素,不同数据元素的存储单元之间可以是连续的,也可以是不连续的。因此,线性表中的元素与其直接前驱和直接后继之间仅存在逻辑上的先后次序,在物理存储上并无前后关联。②采用结点存储数据元素。在顺序表中,元素的寻址可以通过数组来实现,但是链表中由于逻辑上相关联的元素的物理地址之间没有直接关联,因此,每个存储单元除了存储数据元素本身的信息外,还必须额外存储与其相关联的元素的物理地址,一般称前者为数据域,后者为指针域。指针域中存储的信息又称为指针或链,这个包含了数据域和指针域的存储单元就称为(链表的)结点,链表中每个结点都唯一对应了线性表中的一个元素。指针域中既可以只记载一个关联结点的地址(例如,单链表中只记载了直接后继结点的地址),也可以记载多个关联结点的地址(例如,双向链表中同时记载了直接前驱结点和直接后继结点的地址)。例如,图1-5(a)描述单链表的结点,图1-5(b)描述单链表表示的线性表(Dat1,Dat2,Dat3,Dat4,Dat5)。
-
呼兰河传
¥17.5¥36.0 -
168金题串讲·罗翔讲刑法
¥29.3¥39.0 -
考研英语(一)完形填空&阅读理解PARTB历年真题精析与实战技巧一本通(扩充版)
¥29.9¥39.8 -
9步搞定考研英语高分作文(全二册)
¥17.6¥52.0 -
金融市场基础知识
¥15.7¥59.0 -
三字经 百家姓 千字文-中华经典.随身诵读本
¥19.2¥35.0 -
高等数学辅导-(上下合订本)-同济.第七版
¥27.2¥36.0 -
考研高分英语考试要点
¥31.2¥45.0 -
(2024)银行从业教材:个人理财(中级)
¥28.4¥56.0 -
2024考试辅导用书-时事政治
¥17.2¥40.0 -
2024军队文职人员招聘考试考前冲刺试卷.公共科目
¥17.7¥32.0 -
中公申论作答标准字帖申论高频词汇书写字帖升级版
¥14.0¥29.0 -
安全生产专业实务(煤矿安全)历年真题·必刷模拟:全国中级注册安全工程师职业资格考
¥30.5¥39.0 -
外国文学史(2023年版)含外国文学史自学考试大纲
¥43.5¥59.0 -
2024机电工程管理与实务历年真题+冲刺试卷/全国一级建造师执业资格考试
¥14.8¥40.0 -
现代汉语(2023年版)
¥57.9¥79.0 -
2024考研政治冲刺背诵手册
¥14.7¥39.8 -
#中公教育:国家公务员录用考试题库系列,必做习题集. 申论.2023
¥16.0¥20.0 -
(自考)管理学原理
¥23.4¥52.0 -
肖秀荣2023考研政治1000题(试题分册大答题分册 解析分册 全三册)
¥31.3¥79.8