摘要: 复习: 1、什么是数据结构 是专门研究数据关系和操作的学科,而非是计算方法。 数据结构+算法=程序 2、逻辑结构和物理结构 逻辑结构: 集合:除了同属于一个集合,数据之间没有任何关系。 表:数据之间存在一对一关系。 树:数据之间存在一对多关系。 图:数据之间存在多对多关系。 物理结构: 顺序结构:数 阅读全文
posted @ 2020-08-19 21:24 斯立扑 阅读(103) 评论(0) 推荐(0)
摘要: 复习: 1、什么是数据结构 是专门研究数据关系和操作的学科,而非是计算方法。 数据结构+算法=程序 2、逻辑结构和物理结构 逻辑结构: 集合:除了同属于一个集合,数据之间没有任何关系。 表:数据之间存在一对一关系。 树:数据之间存在一对多关系。 图:数据之间存在多对多关系。 物理结构: 顺序结构:数 阅读全文
posted @ 2020-08-19 21:23 斯立扑 阅读(82) 评论(0) 推荐(0)
摘要: 链式表: 元素的数据项: 数据域:可以是各种类型的若干个数据项 指针域:指向下一元素 由若干个元素通过指针域连接在一起形成链式表。 不带头节点:第一个元素的数据域存储的就是有效的数据。 插入删除时可以会修改头节点指针,参数需要使用二维指针。 同时需要获取到上一个节点的指针,而头节点没有上一个节点,因 阅读全文
posted @ 2020-08-06 23:04 斯立扑 阅读(104) 评论(0) 推荐(0)
摘要: 一、什么是数据结构 1、数据结构的起源 1968年,美国的高纳德教授开设了一门基本算法的课程,开创了数据结构的先河。 数据结构是一门研究数据之间关系和操作的学科,而非是计算方法。 数据结构+算法=程序 沃思凭借这名个论点,获得图灵奖,这句话展示出了程序的本质。 2、数据结构的基本概念 数据:所有能够 阅读全文
posted @ 2020-08-06 23:01 斯立扑 阅读(166) 评论(0) 推荐(0)
摘要: 复习: 结构:结构是一种由程序员自己设计的一种数据类型,它用于描述一个事物的各项数据,由若干个基础的数据类型组成。 设计: struct 结构体名 { 类型 成员名; ... }; 定义结构变量: struct 结构体名 结构变量名; 注意:也可以在设计时直接定义结构变量。 访问成员: 结构变量名. 阅读全文
posted @ 2020-08-06 23:00 斯立扑 阅读(191) 评论(0) 推荐(0)
摘要: 结构: 结构是由程序员自己设计一种数据类型,用于描述一个事物的各项数据,由若干个不同的基础类型组成。 设计: struct 结构体名 { 类型 成员名; ... }; 定义结构变量: struct 结构名 变量名; 注意:定义结构变量时,struct不能省略。 定义结构变量初始化: struct 结 阅读全文
posted @ 2020-07-29 22:28 斯立扑 阅读(141) 评论(0) 推荐(0)
摘要: 复习: 预处理指令: C代码不能直接被编译器编译,需要一段程序把它翻译一下,负责翻译的程序叫作预处理器,,翻译的过程叫预处理,被翻译的语句叫预处理指令,以#开头都是预处理指令。 gcc -E code.c 查看预处理结果 gcc -E code.c -o code.i 把预处理的结果保存在文件中。 阅读全文
posted @ 2020-07-29 22:25 斯立扑 阅读(113) 评论(0) 推荐(0)
摘要: 复习: 1、输出缓冲区 程序输出的数据并没有立即写入"文件",而先存储到了缓冲区中,当满足一定的条件后才写入文件: 1、从输出切换到输入 2、遇到换行符 3、程序结束 4、缓冲区满4K 5、手动刷新 fflush 2、输入缓冲区 在终端输入数据时此时数据暂由终端保管,当按下回车键,数据由终端写入到程 阅读全文
posted @ 2020-07-29 22:23 斯立扑 阅读(97) 评论(0) 推荐(0)
摘要: 复习: 堆内存管理: 1、C语言中没有管理堆内存的语句,只能使用标准库中的函数。 #include <stdlib.h> void *malloc(size_t size); 功能:从堆内存申请size个字节的内存块 返回值:内存块的首地址 注意:void* 在C++编译中不能自动转换成其它类型的指 阅读全文
posted @ 2020-07-29 22:22 斯立扑 阅读(140) 评论(0) 推荐(0)
摘要: 什么是指针: 指针是一种数据类型,使用它可以用来定义指针变量,指针变量中存储的其实是整数,这种整数代表了内存的编号。 为什么要使用指针: 1、函数之间相独立,但有些时候需要共享变量。 传参是值传递 全局变量容易命名冲突 使用数组还需要传递长度 命名空间是独立的,但地址空间是同一个,所有指针可以解决这 阅读全文
posted @ 2020-07-20 23:44 斯立扑 阅读(165) 评论(0) 推荐(0)