Ⅰ 数据结构和c语言有什么区别
数据结构是数据及数据之间的关系,C语言只是一门编程语言,可以用C语言来写程序,实现数据按照某种特定的关系来组织和管理数据(也就是实现数据结构),所以数据结构的课程会有不同的语言版本,其实就是用不同的语言来实现数据结构了。呵呵,不知道你明白没有呢~~
Ⅱ 用C语言写的数据结构的定义
在C语言中,结构体(struct)指的是一种数据结构,是C语言中聚合数据类型(aggregate data type)的一类。结构体可以被声明为变量、指针或数组等,用以实现较复杂的数据结构。结构体同时也是一些元素的集合,这些元素称为结构体的成员(member),且这些成员可以为不同的类型,成员一般用名字访问。
在C语言中,定义一个结构的一般形式为:
struct结构名
{
//成员表列
};
成员表由若干个成员组成, 每个成员都是该结构的一个组成部分。对每个成员也必须作类型说明,其形式为:“类型说明符 成员名;”。成员名的命名应符合标识符的书写规定。例如:
struct stu
{
int num;
char name[20];
char sex;
float score;
};
在这个结构定义中,结构名为stu,该结构由4个成员组成。 第一个成员为num,整型变量;第二个成员为name,字符型数组;第三个成员为sex,字符型变量;第四个成员为score,浮点型变量。 应注意在括号后的分号是必不可少的。
然后,当结构定义完成后,即创建了一种数据类型,可以像int、float等内置类型一样使用,以上面定义的stu结构体来和int类型对比着看。
int a;//定义一个int类型的变量a
stu a; //定义一个stu类型的变量a
int *p; //定义一个int类型的指针p
stu *p; //定义一个stu类型的指针p
int a[10];//定义一个int类型的数组a,它有10个元素,每个元素是int类型
stu a[10];//定义一个stu类型的数组a,它有10个元素,每个元素是stu类型。
Ⅲ c语言结构体是什么
在C语言中,结构体(struct)指的是一种数据结构,是C语言中聚合数据类型(aggregate data type)的一类。
结构体可以被声明为变量、指针或数组等,用以实现较复杂的数据结构。结构体同时也是一些元素的集合,这些元素称为结构体的成员(member),且这些成员可以为不同的类型,成员一般用名字访问。
结构体作用:
结构体和其他类型基础数据类型一样,例如int类型、char类型,只不过结构体可以做成你想要的数据类型。以方便日后的使用。
在实际项目中,结构体是大量存在的。研发人员常使用结构体来封装一些属性来组成新的类型。由于C语言内部程序比较简单,研发人员通常使用结构体创造新的“属性”,其目的是简化运算。
结构体在函数中的作用不是简便,其最主要的作用就是封装。封装的好处就是可以再次利用。让使用者不必关心这个是什么,只要根据定义使用就可以了。
Ⅳ ★ c语言中的线性数据结构是指什么
线性结构和非线性结构是数据的逻辑结构,属于《数据结构》课程的基本概念,
1.线性结构是n个数据元素的有序(次序)集合,指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如(a1,a2,a3,.....,an),a1为第一个元素,an为最后一个元素,此集合极为一个线性结构的集合。
它有四个基本特征
a.集合中必存在唯一的一个"第一个元素";
b.集合中必存在唯一的一个"最后的元素";
C.除最后元素之外,其它数据元素均有唯一的"后继";
d.除第一元素之外,其它数据元素均有唯一的"前驱"。
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
2、非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。
常见的非线性结构有:树(二叉树等),图(网等)
,广义表。
根据以上定义,你的选择题答案为B。
A违反了线性特征的第一条,有两个根节点,一定是非线性
C
D都是线性结构!
Ⅳ c语言常见的数据结构有哪些
1、线性数据结构
元素之间一般存在元素之间存在一对一关系,是最常用的一类数据结构,典型的有:数组、栈、队列和线性表。
2、树形结构
结点间具有层次关系,每一层的一个结点能且只能和上一层的一个结点相关,但同时可以和下一层的多个结点相关,称为“一对多”关系,常见类型有:树、堆。
3、图形结构
在图形结构中,允许多个结点之间相关,称为“多对多”关系。
(1)线性数据结构:元素之间一般存在元素之间存在一对一关系,是最常用的一类数据结构,典型的有:数组、栈、队列和线性表
(2)树形结构:结点间具有层次关系,每一层的一个结点能且只能和上一层的一个结点相关,但同时可以和下一层的多个结点相关,称为“一对多”关系,常见类型有:树、堆
(3)图形结构:在图形结构中,允许多个结点之间相关,称为“多对多”关系
Ⅵ C语言课程设计报告中的数据结构是什么
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
其实在计算机专业,《数据结构》是一门课程, 主要就学些链表、堆栈、二叉树等及一些排序、查找等算法等。比较好的教材是清华大学 严蔚敏 主编的《数据结构》,网上也有很多视频,不妨去看看。
Ⅶ C语言的数据结构是什么
数据结构,data
strucure
是具有特定关系的数据元素的集合。它包含两方面的信息:D+S
D
即数据元素的集合,也就是数据对象;S
数据元素间的关系,而这种关系指的是数据元素之间本身的关系
也叫做逻辑结构!而这种逻辑结构需要通过一种高级语言
比如c语言才能使得将这种逻辑结构在计算机中表现出来
也就是通过高级语言存储结构。
Ⅷ 数据结构---C语言基础
程序=算法+数据结构
数据结构是设计OS、DBMS、编译等系统程序和各种应用程序的重要基础。
常见的数据结构有:数组、栈、队列、表、串、树、图和文件等。
数据是什么?
①杂乱的数据不能表达和交流信息
②数据之间是有联系的
③数据之间是有结构的;
④在某种数据的结构上可以定义一组运算
程序设计的基本要素:
数据(Date) :所有能被计算机处理的符号的集合。
数据元素(Data Element) :数据这个集合中的单个个体。
数据项(Data Item) :数据元素常常被分为若干个数据项,数据项是数据具有意义的最小单位。
数据对象(Data Object) :具有相同特性的数据元素的集合。
数据结构(Data Structure) :是带有结构的数据元素的集合。
逻辑结构(Logical Structure) :指数粗春据元素之间的结构关系。
物理结构(Physical Structure) :指数据结构在计算机内存中的表示。
物理结构的存放直接决定了逻辑结构的选择。
什么是算法
算法是一空基个有限的指令集,遵循指令流可以完成特定的功能。
算法的基本特性:
如何衡量一个正确算法的好坏?
算法与程序的区别
主要区别在:有穷性、正确性和描述方法
程序可以是无穷的,例如OS。
算法是有穷的;程序可以是错误的,算法必须是正确的;
程序是用程序设计语言描述,在机器上可以执行;
算法还可以用框图、自然语言等方式描述。
衡量的三个标准:
运行所花费的时间(算法的时间特性);
所占用存储空间的大小(算法的空间特性);
其他(可读性、易调性、健壮性、可移植性等)
时间和空间特性的巨大改进源于更好的数据结构或算法。
为什么要计算时间复杂度?
设:A1,A2和A3是求解同一问题的不同算法,其时间复杂度分别为:O(n), O(nlogn), O(N!)。
C1和C2为计算机,且C2的计算速度是C1的10倍。
不必追求高效算法,低效算法可由高速斗凳谨计算机来弥补的看法,是错误的。