数据结构(C语言版)期末复习汇总.doc
版权申诉
183 浏览量
2021-10-04
22:14:38
上传
评论
收藏 808KB DOC 举报
数据结构（C 语言版） 期末复习汇总
第一章 绪论
数据结构：是一门研究非数值计算程序设计中的操作对象，以与这些对象之间的关系和操
作的学科。
数据结构是一门综合性的专业课程，是一门介于数学、计算机硬件、计算机软件之间的一
门核心课程。是设计和实现编译系统、操作系统、数据库系统与其他系统程序和大型应用
程序的基础。
数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总
称。如数学计算中用到的整数和实数，文本编辑中用到的字符串，多媒体程序处理的图形
图像、声音与动画等通过特殊编码定义后的数据。
数据的逻辑结构划分：线、树、图
算法的定义与特性
算法：是为了解决某类问题而规定的一个有限长的操作序列。
五个特性：有穷性、确定性、可行性、输入、输出
评价算法优劣的基本标准（4 个）：
正确性、可读性、健壮性、高效性与低存储量
第二章 线性表
线性表的定义和特点：
线性表：由 n(n≥0)个数据特性相同的元素构成的有限序列。线性表中元素个数 n(n≥0)定
义为线性表的长度，n=0 时称为空表。
非空线性表或线性结构，其特点：
（1）存在唯一的一个被称作“第一个”的数据元素；
（2）存在唯一的一个被称作“最有一个”的数据元素；
（3）除第一个之外，结构中的每个数据元素均只有一个前驱；
（4）除最后一个之外，结构中的每个数据元素均只有一个后继。
顺序表的插入：n 个元素在 i 位插入，应移动（ n-i+1 ） 位元素。
顺序表存储结构的优缺点：
优点：
逻辑相邻，物理相邻；可随机存取任一元素；存储空间使用紧凑；
缺点：
插入、删除操作需要移动大量的元素；预先分配空间需按最大空间分配，利用不充分；
表容量难以扩充；
线性表的应用：
一般线性表的合并：★★★
算法 2.1：LA=(7,5,3,11) LB=(2,6,3)
合并后 LA=(7,5,3,11,2,6)
算法思想：扩大线性表 LA，将存在于线性表 LB 中而不存在于线性表 LA 中的数据元素插
入到线性表 LA 中去。只要从线性表 LB 中依次取得每个数据元素，并依值在线性表 LA 中
进行查访，若不存在，则插入之。
有序表的合并：★★★
算法 2.2：LA=(3,5,8,11) LB=(2,6,8,9,11,15,20)
则 LC=(2,3,5,6,8,9,11,11,15,20)
算法思想：首先创建一个空表 LC，通过比较指针 pa 和 pb 所指向的元素的值，依次从 LA
1 / 13
剩余12页未读，继续阅读
资源评论
huayuya123
- 粉丝: 26
- 资源: 31万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减4.47元 开通VIP
最新资源
- 基于Typescript和PHP的编程知识储备库设计源码 - study-php
- Screenshot_2024-05-28-11-40-58-177_com.tencent.mm.jpg
- 基于Dart的Flutter小提琴调音器APP设计源码 - violinhelper
- 基于JavaScript和CSS的随寻订购网页设计源码 - web-order
- 基于MATLAB的声纹识别系统设计源码 - VoiceprintRecognition
- 基于Java的微服务插件集合设计源码 - wsy-plugins
- 基于Vue和微信小程序的监理日志系统设计源码 - supervisionLog
- 基于Java和LCN分布式事务框架的设计源码 - tx-lcn
- 基于Java和JavaScript的茶叶评级管理系统设计源码 - tea
- IMG_5680.JPG
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
