当前位置:首页 > 科学课件 > 正文内容

数据结构包括哪几个方面的内容

zhao_admin1年前 (2022-05-19)科学课件47

(l)数据的逻辑结构。数据的逻辑结构与数据在计算机中的存储方式无关,它用来抽象地反映数据元素之间的逻辑关系。逻辑结构可分为线性结构和非线性结构。最常见的线性结构是线性表,最典型的非线性结构是树型结构。
(2)数据的存储结构。数据的存储结构实现了数据的逻辑结构在计算机内的存储问题,存储结构又称为物理结构。存储结构分为顺序存储结构与链式存储结构。
(3)数据的运算。数据的各种逻辑结构都有相对应的运算,每一种逻辑结构都有一个运算的集合。数据运算主要包括查找(检索)、排序、插人、更新及删除等。

北大物理系课程安排

北京大学物理学院物理学专业课程:大一上:高数、线代、计算概论、力学。大一下:高数、算法与数据结构、电磁学、热学。大二上:数理方法、理论力学、光学、普物实验。大二下:数理方法、原子物理、平衡态统计物理(或热力学统计)、普物实验。大三上:量子力学、固体物理。大三下:电动力学、近代实验。大四上:近代实验。还有就是自己选修一些专业选修课了,不是太重要得,什么概率统计之类的吧,有兴趣又能力可以学学群论、场论、高量之类。

c语言 数据结构与算法

例2-1 利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A∪B。
void union(List &La,List Lb) {
La-len=listlength(La);
Lb-len=listlength(Lb);
for(I=1;Itop==stacksize-1);
}
4、进栈
void push(seqstack *s,datatype x)
{
if (stackfull(s))
error(“stack overflow”);
s–>data[++s–>top]=x;
}
1、置空栈
void initstack(seqstack *s)
{
s–>top=-1;
}
2、判断栈空
int stackempty(seqstack *s)
{
return(s–>top==-1);
}
5、退栈
datatype pop(seqstack *s)
{
if(stackempty(s))
error(“stack underflow”);
x=s–>data[top];
s–>top--;
return(x)
//return(s–>data[s–>top--]);
}

6、取栈顶元素
Datatype stacktop(seqstack *s)
{
if(stackempty(s)
error(“stack is enpty”);
return s–>data[s–>top];
}

扫描二维码推送至手机访问。

版权声明:本文由PPT写作技巧发布,如需转载请注明出处。

本文链接:http://www.ppt3000.com/post/61928.html

分享给朋友:

相关文章