数据结构(c语言)—笔记

第一章 绪论

1.1什么是数据结构

数据结构是一门研究非数值计算的程序设计问题中的计算机的操作对象以及它们之间的关系和操作等等的学科。

1.2基本概念和术语

数据(data)是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机并被计算机程序处理的符号的总称。

数据元素(data element) 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。----一个数据元素可由若干数据项(data item)组成

数据对象(Data Object)是性质相同的数据元素的集合,是数据的一个子集

数据结构(data structure) 是互相之间存在一种或多种特定关系的数据元素的集合

这种元素互相之间的个关系称结构(structure)

四类基本结构:

  • 集合
  • 线性结构
  • 树形结构
  • 图状结构或网状结构

数据结构的形式定义为:数据结构是一个二元组

                 Data_structure=(D,S)

其中,D是数据结构的有限集,S是D上的关系的有限集。

上述是数据的逻辑结构

数据结构在计算机中的表示(又称映像)称为物理结构,又称存储结构。

数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像和非顺序映像

由此得到两种不同的存储结构:顺序存储结构和链式存储结构。

数据类型(Data type) 是一个值得集合和定义在这个值集上的一组操作的总称。

抽象数据结构(Abstract Data Type)是指一个数学模型以及定义在该模型上的一组操作

ADT抽象数据类型名{

          数据对象:《数据对象的定义》

          数据关系:《数据关系的定义》

          基本操作: 《基本操作的定义》

} ADT 抽象数据类型名

 基本操作名(参数表)

           初始条件:《初始条件描述》

           操作结果:《操作结构描述》

基本操作有两种参数:赋值参数只为操作提供输入值;

                                       引用参数以&打头,除可提供输入值外,还将返回操作结果。

 多形数据类型(polymorphic data) : 是指其值的成分不确定的数据类型。

1.3 抽象数据类型的表示与实现

1.4 算法和算法的分析

算法(algorithm) 是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作,此外算法还包括五个重要特性

  1. 有穷性
  2. 确定性
  3. 可行性
  4. 输入
  5. 输出

1.4.2算法设计的要求

  1.  正确性(correctness)
  2.  可读性(Readability)
  3. 健壮性(robustness)
  4. 效率与低存储量的需求

1.4.3算法效率的度量:

时间复杂度

空间复杂度(space Complexity)

 

 

 

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
16进制10进制.txt 32.txt asm.txt Crctable.txt C标志符命名源程序.txt erre.txt erre2.txt ff.txt for循环的.txt list.log N皇后问题回溯算法.txt ping.txt re.txt source.txt winsock2.txt ww.txt 万年历.txt 万年历的算法 .txt 乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt 反出字符.txt 叠代整除.txt 各种排序法.txt 哈夫曼算法.txt 哈慢树.txt 四分砝码.txt 四塔1.txt 四塔2.txt 回文.txt 图.txt 圆周率.txt 多位阶乘.txt 多位阶乘2.txt 大加数.txt 大小倍约.txt 大整数.txt 字符串查找.txt 字符编辑.txt 字符编辑技术(插入和删除) .txt 完数.txt 定长串.txt 实例1.txt 实例2.txt 实例3.txt 小写数字转换成大写数字1.txt 小写数字转换成大写数字2.txt 小写数字转换成大写数字3.txt 小字库DIY-.txt 小字库DIY.txt 小孩分糖果.txt 小明买书.txt 小白鼠钻迷宫.txt 带头结点双链循环线性表.txt 平方根.txt 建树和遍历.txt 建立链表1.txt 扫描码.txt 挽救软盘.txt 换位递归.txt 排序法.txt 推箱子.txt 数字移动.txt 数据结构.txt 数据结构2.txt 数据结构3.txt 数组完全单元.txt 数组操作.txt 数组递归退出.txt 数组递归退出2.txt 文件加密.txt 文件复制.txt 文件连接.txt 无向图.txt 时间陷阱.txt 杨辉三角形.txt 栈单元加.txt 栈操作.txt 桃子猴.txt 桶排序.txt 检出错误.txt 检测鼠标.txt 汉字字模.txt 汉诺塔.txt 汉诺塔2.txt 灯塔问题.txt 猴子和桃.txt 百鸡百钱.txt 矩阵乘法动态规划.txt 矩阵转换.txt 硬币分法.txt 神经元模型.txt 穷举搜索法.txt 符号图形.txt 简单数据库.txt 简单计算器.txt 简单逆阵.txt 线性顺序存储结构.txt 线索化二叉树.txt 绘制圆.txt 编随机数.txt 网络最短路径Dijkstra算法.txt 自我复制.txt 节点.txt 苹果分法.txt 螺旋数组1.txt 螺旋数组2.txt 试题.txt 诺汉塔画图.txt 读写文本文件.txt 货郎担分枝限界图形演示.txt 货郎担限界算法.txt 质因子.txt 输出自已.txt 迷宫.txt 迷宫问题.txt 逆波兰计算器.txt 逆矩阵.txt 逆阵.txt 递堆法.txt 递归桃猴.txt 递归车厢.txt 递推.txt 逻辑移动.txt 链串.txt 链栈.txt 链表十五人排序.txt 链表(递归).txt 链队列.txt 队列.txt 阶乘递归.txt 阿姆斯特朗数.txt 非递归.txt 顺序栈.txt 顺序表.txt 顺序队列.txt 骑士遍历1.txt 骑士遍历2.txt 骑士遍历回逆.txt 黑白.txt

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值