- 博客(7)
- 收藏
- 关注
RSS订阅原创 单链表的基本操作
单链表的基本操作：增删查，下面为代码实现头文件SList.h#include<stdio.h>#include<assert.h>#include<stdlib.h>typedef int DataType;typedef struct SListNode { //存放数据 DataType data; ...
2018-05-30 19:55:44
193
原创 动态顺序表
动态顺序表头文件 SeqList.h#include<stdio.h>#include<stdlib.h>#include<assert.h>#include<string.h>#define CAPACITY 10//值类型typedef int DataType;typedef struct SeqList{...
2018-05-28 18:18:59
138
原创 时间复杂度与空间复杂度
数据元素：是数据的基本单位，可以理解为记录。数据项：一个数据元素可由多个数据项组成，数据项可以理解为所组成的记录的每一个属性。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。算法： 是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 算法的5个重要特性： 1.确定性 2.可行性 3.有穷性 4.输入 5.输出时间复杂度： 1. 百度百科...
2018-05-25 08:57:27
367
原创 动态内存开辟版简易通讯录
上条只是一个动态开辟的简单实现，但是要存储的大于1000个人呢？这时候就想到了动态开辟内存思路：增加了容量这个变量来判断是否需要进行内存的开辟代码如下：//contact.h#ifndef __CONTACT_H__#define __CONTACT_H__#include<stdio.h>#include<string.h>#include<stdlib...
2018-05-13 10:45:47
1437
原创 简易通讯录的实现
实现一个通讯录：通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名，年龄，电话，地址，性别。提供方法： 1.添加联系人信息2.删除指定联系人信息3.查找指定联系人信息4.修改指定联系人信息5.显示所有联系人信息6.以名字排序所有联系人7.清空所有联系人实现时注意的要点：1.用结构体来存储联系人的信息->PeoInfo2.用数组来存储总共多少个联系人，并用count来记录有多少个联系...
2018-05-11 20:48:35
2800
1
原创 关于结构体，枚举和联合
结构体定义：结构是一些值的集合，这些值称为结构的成员变量，结构的每个成员可以是不同类型的变量声明：举例如下struct Stu //定义一个结构体类型Stu{ char name[20]; // 定义一个成员变量name int age; //定义一个成员变量age char sex[5]; //定义一个成员...
2018-05-09 23:27:26
162
原创 冒泡排序那些事
冒泡排序：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误，就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换的，即该数列排序完成。这个算法的名字由来是因为越大的元素经过交换慢慢“浮到”数列的顶端，故称冒泡排序。算法原理1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素做同样的工作，从开始的第一对，到结尾的最后一对。在这一点，最后的元素应该是...
2018-05-01 19:20:50
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人