数据结构（一）

最新推荐文章于 2024-07-25 19:28:17 发布

追风的Zoom

最新推荐文章于 2024-07-25 19:28:17 发布

阅读量166

点赞数

分类专栏：计算机基础文章标签：数据结构

本文链接：https://blog.csdn.net/qq_36228172/article/details/87995461

版权

5 篇文章 0 订阅

订阅专栏

hello~本人目前大四，南开大学电子本科在读，已直博计算所体系结构方向。
从EE转CS肯定需要一些基础啦，最近在从数据结构开始，在这里做一些记录，希望一年后的自己对计算机知识多一些了解吧~有疏漏的地方也请大家不吝赐教！

前两天看的是数据结构（c++语言版），清华大学邓俊辉老师的书，但感觉开头部分不甚明晰，因此今天开始看西交的ppt为主，参考书是严老师的数据结构。其中有部分c/c++知识的补充。

数据结构

即如何表示和存储数据，包括逻辑结构（数据之间的关系）、物理结构（即存储结构）和运算。

通过数据结构，实现表示和存储数据，并对数据进行高效的操作和计算。

逻辑结构：

存储结构：

Data_Structure = (D, S) ，D为元素的有限集，S为D上关系的有限集。

数据类型(DT)：一个值的集合及定义在该集合上的一组操作
抽象数据类型(ADT)：一个数学模型以及定义在其上的一组操作。

ADT 抽象数据类型名{
数据对象:<定义> // 逻辑结构
数据关系:<定义> // 逻辑结构
基本操作:<定义>
}ADT 抽象数据类型名

关于存储结构的定义：

typedef struct Student
{
int a;
}Stu; // 别名可省略

则声明时写作：

Stu stu1;

若定义时无typedef（定义类型描述），即

struct Student
{
int a;
};

则在c中声明需写作：

struct Student stu1;

c++中可直接写为：

Student stu2;

几个常见函数：

floor(x) // 返回值为小于或等于x的最大整数
ceil(x) // 返回值为大于x的最小整数
eof(文件变量) // 判断文件是否为空

预定义常量和类型：

//函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1 // 不可行
#define OVERFLOW -2

typedef：类型定义描述

typedef int Status //Status为函数类型的一种，返回值为函数结果状态编码
typedef xxx ElemType // 关于数据元素的类型定义

时间复杂度由频度最高阶项来决定，由嵌套层数最多的循环语句中最内层语句的频度决定。
此外还有空间复杂度的分析。

关注