摘要: 指针 指针和指针变量的关系 指针就是地址,地址就是指针 指针就是地址,地址就是指针 地址就是内存单元的编号 地址就是内存单元的编号 指针变量是存放地址(内存单元的编号)的变量 指针变量是存放地址(内存单元的编号)的变量 指针和指针变量是两个不同的概念 指针和指针变量是两个不同的概念 但要注意:通常我 阅读全文
posted @ 2018-03-26 19:45 骑猪少年 阅读(198) 评论(0) 推荐(0)
摘要: 结构体 为什么需要结构体 为了表示一些复杂的事物,而普通的基本类型无法满足实际要求 什么叫结构体 把一些基本类型数据组合在一起形成的一个新的复合数据类型,这个叫做结构体 如何定义一个结构体 3种方式(推荐第一种) //第一种方式 ,一般用第一种 struct Student { int age; f 阅读全文
posted @ 2018-03-26 19:38 骑猪少年 阅读(282) 评论(0) 推荐(0)
摘要: 为什么需要函数 避免了重复性操作 有利于程序的模块化 什么叫做函数 逻辑上:能够完成特定功能的独立的代码单元 物理上:能够接收数据【当然可以不接收数据】,能够对接收的数据进行处理,能够将数据处理的结果返回【也可不返回任意值】 总结:函数是一个工具,它是为了解决大量类似问题而设计的 # include 阅读全文
posted @ 2018-03-26 19:31 骑猪少年 阅读(347) 评论(0) 推荐(0)
摘要: typedef typedef的用法 #include <stdio.h> typedef int ZHANGSHAN; //为int再重新多取一个名字,ZHANGSHAN等价于int typedef struct Student { int sid; char name[100]; char se 阅读全文
posted @ 2018-03-26 19:22 骑猪少年 阅读(907) 评论(0) 推荐(0)
摘要: 树: 1.有且只有一个称为根的节点 2.有若干个互不相交的子树,这些子树本身也是一颗树 1.树是由节点和边组成 2.每个节点只有一个父节点但可以有多个子节点 3.但又一个节点例外,该节点没有父节点,此节点称为根节点 节点 父节点 子节点 子孙 堂兄弟 深度:从根节点到最底层节点的层数称之为深度,根节 阅读全文
posted @ 2018-03-26 19:19 骑猪少年 阅读(265) 评论(0) 推荐(0)
摘要: 离散存储【链表】 定义: n个节点离散分配 彼此通过指针相连 每个节点只有一个前驱节点,每个节点只有一个后继节点 首节点没有前驱节点 尾节点没有后继节点 专业术语: 首节点:第一个有效节点 尾节点:最后一个有效节点 头指针:指向头节点的指针变量 头节点: 头节点的数据类型和首节点的数据类型一样 第一 阅读全文
posted @ 2018-03-26 19:13 骑猪少年 阅读(142) 评论(0) 推荐(0)
摘要: 队列: 定义: 一种可以实现“先进先出”的存储结构 分类: 链式队列(用链表实现的) 静态队列(用数组实现的) 静态队列通常必须是循环队列 循环队列的讲解: 分类: 链式队列(用链表实现的) 静态队列(用数组实现的) 静态队列通常必须是循环队列 循环队列的讲解: 1.静态队列为什么必须是循环队列 1 阅读全文
posted @ 2018-03-26 19:05 骑猪少年 阅读(164) 评论(0) 推荐(0)
摘要: 数组 1.什么叫数组 元素类型相同,大小相等 2.数组的优缺点 # include <stdio.h> # include <malloc.h> //包含了malloc函数 # include <stdlib.h> //包含了exit函数 //定义了一个数据类型,该数据类型的名字叫做struct A 阅读全文
posted @ 2018-03-26 18:59 骑猪少年 阅读(211) 评论(0) 推荐(0)
摘要: 递归 定义:一个函数自己直接或间接调用自己 函数的调用 当在一个函数的运行期间调用另一个函数时,在运行被调函数之前,系统需要完成三件事: 1.将所有的实际参数,返回地址等信息传递给被调函数保存 2.为被调函数的局部变量(也包括形参)分配存储空间 3.将控制转移到被调函数的入口 从被调函数返回主调函数 阅读全文
posted @ 2018-03-26 18:56 骑猪少年 阅读(122) 评论(0) 推荐(0)
摘要: 线性结构 连续存储【数组】 离散存储【链表】 线性结构的两种常见应用:栈,队列 衡量算法的标准: 1.时间复杂度:大概程序要执行的次数,而非执行的时间 2.空间复杂度:算法执行过程中大概所占用的最大内存 3.难易程度 4.健壮性 数据结构的地位: 数据结构是软件中最核心的课程 程序=数据的存储+数据 阅读全文
posted @ 2018-03-26 18:49 骑猪少年 阅读(124) 评论(0) 推荐(0)