c语言必背数据结构_数据结构(C语言)考试重点必背

第一章：

绪论

1.1

：数据结构课程的任务是：讨论数据的各种

逻辑结构

、在计算机中的存储结构以及

各种操作的算法设计。

1.2

：数据：是客观描述事物的数字、字符以及所有的能输入到计算机中并能被计算机

接收的各种集合的统称。

数据元素：表示一个事物的一组数据称作是一个数据元素，是数据的

基本单位

。

数据项

：是数据元素中有独立含义的、不可分割的最小标识单位。

数据结构概念包含三个方面：数据的

逻辑结构

、数据的存储结构的数据的操作。

1.3

数据的

逻辑结构

指数据元素之间的逻辑关系，用一个数据元素的集合定义在此集合

上的若干关系来表示，数据结构可以分为三种：

线性结构

、树结构和图。

1.4

：数据元素及其关系在计算机中的存储表示称为数据的存储结构，也称为物理结构。

数据的存储结构基本形式有两种：顺序存储结构和链式存储结构。

2.1

：算法：一个算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问

题的操作序列。算法规则需满足以下五个特性：

输入

——

算法有零个或多个输入数据。

输出

——

算法有一个或多个输出数据，与输入数据有某种特定关系。

有穷性

——

算法必须在执行又穷步之后结束。

确定性

——

算法的每个步骤必须含义明确，无二义性。

可行性

——

算法的每步操作必须是基本的，它们的原则上都能够精确地进行，用笔和

纸做有穷次就可以完成。

有穷性和可行性是算法最重要的两个特征。

2.2

：

算法与数据结构

：算法建立数据结构之上，对数据结构的操作需用算法来描述。

算法设计依赖数据的逻辑结构，算法实现依赖数据结构的存储结构。

2.3

：算法的设计应满足五个目标：

正确性：算法应确切的满足应用问题的需求，这是算法设计的基本目标。

健壮性：即使输入数据不合适，算法也能做出适当的处理，不会导致不可控结

高时间效率：算法的执行时间越短，时间效率越高。

果。

c语言必背数据结构_数据结构(C语言)考试重点必背相关推荐

java和c语言有关联吗_关于JAVA语言，和C语言有什么联系吗？
展开全部 Java语言由语法规则和类库两部分组成,其中语法规则确定了Java程序的书写规范,62616964757a686964616fe59b9ee7ad9431333337626264学习好语法规 ...
c语言api文档_初学 C 语言没有项目练手？这 20 个小项目拿走不谢
C 语言是大多数人的编程入门语言,但很多初学者在学习的过程中难免会出现一些迷茫,比如:不知道 C 语言可以开发哪些项目,可以应用在哪些实际的开发中--今天我们收集了 20 个 C 语言练手项目,提供了 ...
c语言不安全库_为什么 C 语言仍然占据统治地位？
作者 | Serdar Yegulalp 译者 | 王艳妮,责编 | 屠敏出品 | CSDN(ID:CSDNnews) 以下为译文: 没有什么技术可以应用长达50年之久,除非它真的比大多数其他东西都 ...
Linux c语言 creat参数,C++_使用C语言操作文件的基本函数整理，C语言creat()函数：创建文件函 - phpStudy...
使用C语言操作文件的基本函数整理 C语言creat()函数:创建文件函数头文件: #include #include #include 定义函数: int creat(const char * pa ...
数据结构_浙大(C语言) 20211228-20220108
<数据结构> 浙大(C语言) 课程练习网站: 拼题A(Programming Teaching Assistant):https://pintia.cn/ 本课程的编程练习将在这里布置. ...
适合初学者的数据结构_数据结构101：图-初学者的直观介绍
适合初学者的数据结构了解您每天使用的数据结构 (Get to know the data structures that you use every day) Welcome! Let's Star ...
java 堆和栈数据结构_数据结构的栈和堆和程序中的堆和栈
在计算机领域,堆栈是一个不容忽视的概念,我们编写的C语言程序基本上都要用到.但对于很多的初学着来说,堆栈是一个很模糊的概念.堆栈:一种数据结构.一个在程序运行时用于存放的地方,这可能是很多初学者的认识 ...
适合初学者的数据结构_数据结构101：数组-初学者的直观介绍
适合初学者的数据结构了解您每天使用的数据结构. (Get to know the data structures that you use every day. ) Welcome! Let's S ...
java hashtable 数据结构_数据结构--哈希表（Java）
数据结构--哈希表(Java) 介绍哈希表底层是数组加链表或者是数组加二叉树 ,一个数组里面有多个链表,通过散列函数来提高效率代码 package cn.guizimo.hashtab; ...

c语言必背数据结构_数据结构(C语言)考试重点必背

c语言必背数据结构_数据结构(C语言)考试重点必背相关推荐

最新文章

热门文章