Ⅰ C语言 数据结构
第一处:s->next=q->next;改为
s->next = p;
因前一句为q->next=s;
连起来相当于s->next = s;
这样的链表是有一个环的,插入后再遍历会导致死循环。
或者可以这样把两句倒过来写:
s->next=q->next;
q->next=s;
两种选一个。
第二处:
free(p);
插入一个节点无需free任何东西,因原有所有节点都需要保留。
Ⅱ 数据结构(c语言)
1.数据结构是一门研究非数值计算的程序设计问题中计算机的 A 以及它们之间的 _ B 和运算等的学科。
① A. 数据元素 B. 计算方法 C. 逻辑存储 D. 数据映象
② A. 结构 B. 关系 C. 运算 D. 算法
2.数据结构被形式地定义为(K,R),其中K是 B 的有限集,R是K上的 A 有限集。
① A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构
② A. 操作 B. 映象 C. 存储 D. 关系
3.在数据结构中,从逻辑上可以把数据结构分成____C____。
A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构 D. 内部结构和外部结构
4.算法分析的目的是 C ,算法分析的两个主要方面是 A 。
① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性
② A. 空间复杂度和时间复杂度 B. 正确性和简单性
C. 可读性和文档性 D. 数据复杂性和程序复杂性
5.计算机算法指的是 C ,它必须具备输入、输出和 C 等5个特性。
① A. 计算方法 B. 排序方法
C. 解决问题的有限运算序列 D. 调度方法
② A. 可执行性、可移植性和可扩充性
B. 可行性、确定性和有穷性
C. 确定性、有穷性和稳定性
D. 易读性、稳定性和安全性
三、填空题
1.下面程序段的时间复杂度是___O(n*m)____。
For (i=0;i<n;i++)
For (j=0;j<m;j++)
A[i][j]=0;
2.下面程序段的时间复杂度是___O(n^(1/2))____。
i=s=0
While(s<n)
{
i++; /* i=i+1 */
s+=i; /* s=s+i */
}
3.下面程序段的时间复杂度是___O(n^2)____。
s=0;
for (i=0;i<n;i++)
for (j=0;j<n;j++)
s+=B[i][j];
sum=s;
4.下面程序段的时间复杂度是__O(log3 N)(注:对N取3的对数)_____。
i=1;
While (i<=n)
i=i*3;
Ⅲ C语言有没有什么库已经实现常用数据结构的
数据结构?这个每个人用到的基本都不一样,据我所知,是没有的
Ⅳ C语言中所谓的数据结构是什么啊
C语言是一种编程的语言,编程的语言有很多种。
而数据结构则是讲的是关于一些数据的理论知识。
可以说不管什么编程语言都能用到数据结构的知识,数据结构是程序设计基础又核心的知识。
可以将c语言想象为一种语言,那么数据结构就是一种说话的技巧,如何让你说话更简洁,有逻辑,容易让人听懂,这表达技巧不管你用中文或者ENGLISH都可以用上。
当然,如果你想成为一个优秀的程序设计人员,数据结构是必须掌握好的
Ⅳ 数据结构(C语言)
#define maxsize 100 //链表最大长度
typedef struct{
ElemType data;
int cur;
}component,SLinkeList[maxsize]
这中描述方法便于在不设“指针”类型的高级程序设计语言中使用链表结构。在如上的描述的链表中,数组的一个分量表示一个结点,同时用游标(指示器cur)代替指针指示结点在数组中的相对位置。数组第零分量可以看成头结点,其指针域指示链表的第一个结点。这种存储结构仍需要预先分配一个较大的空间,但在作线性表的插入和删除操作时不需要移动元素,仅需修改指针,故仍具有链式存储结构的主要特点。
void InitSpace_SL(SLinkeList &space)
//InitSpace_SL( )为创建链表函数
{
//将一维数组space中的各分量链成一个备用链表,space[0].cur为头指针
//"0"表示空指针
for(i=0;i<maxsize-1;++i)
space[i].cur=i+1;
space[maxsize-1].cur=0;
}
Ⅵ c语言有哪些结构
要深入了解的话看看,C程序设计语言(第2版·新版),即大名鼎鼎的 The C Programming Language,网上下电子版就可以了。
Ⅶ C语言的数据结构是什么
数据结构,data
strucure
是具有特定关系的数据元素的集合。它包含两方面的信息:D+S
D
即数据元素的集合,也就是数据对象;S
数据元素间的关系,而这种关系指的是数据元素之间本身的关系
也叫做逻辑结构!而这种逻辑结构需要通过一种高级语言
比如c语言才能使得将这种逻辑结构在计算机中表现出来
也就是通过高级语言存储结构。
Ⅷ c语言的数据结构
你真有意思,什么叫C语言的数据结构?数据结构是所有语言所共有的好吧!就像你说话想表达一个意思一样,你可以用汉语说,也可以用日语说,还可以用英语说。
简单的说,数据结构分两个部分:
存储表示和抽象表示。存储表示就是元素在内存中的真实物理表示。抽象表示就是忽略元素的存储表示,只研究它的抽象属性。比如说表,抽象意义上,就是表;存储上来说,分成顺序表,也就是数组,和链表。
Ⅸ C语言中基本的数据结构类型有那些
在刚学C语言的时候,int float double char 这几个是比较常用的类型,另外可能自己定义结构体来扩充类型
Ⅹ c语言中数据结构
第一 分号 肯定是不能有的
第二 Bitreptr是一个自定义变量,,作用类似于int 就是一种变量类型
第三 报错是因为 1. 没有main函数,2.Bitreptr没有定义