- 博客(6)
- 收藏
- 关注
原创 【数据结构】顺序表讲解和顺序表实现
什么是顺序表?顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表的分类1.静态顺序表:使用定长数组存储。 // 顺序表的静态存储 #define N 100 typedef int SLDataType; typedef struct SeqList { SLDataType array[N]; // 定长数组 size_t size; // 有效数据的个数 }Se
2020-05-28 18:16:27 1232
原创 (数据结构)时间复杂度和空间复杂度详解
介绍时间复杂度和空间复杂度之前,我们先了解一个概念,什么是算法效率?算法效率:算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。时间复杂度1.概念时间复杂度的定
2020-05-25 11:34:05 1649
原创 (C语言)预处理指令
一、预定义符号__FILE__ //进行编译的源文件__LINE__ //文件当前的行号__DATE__ //文件被编译的日期__TIME__ //文件被编译的时间这些预定义符号都是语言内置的。 举例:int main(){ printf("%s\n", __FILE__);//e:\c++\code\test_5_12\test_5_12\test.c printf("%d\n", __LINE__);//34 printf("%s\n", __DATE
2020-05-14 17:54:17 1981
原创 (C语言)文件操作
文件可分为两种:**程序文件:**包括源程序文件(后缀为.c),目标文件(windows环境后 缀为.obj),可执行程序(windows环境后缀 为.exe)**数据文件:**文件的内容不一定是程序,而是程序运行时读写的数据,比如程序运行需要从中读取数据的文件,或者输出内容的文件。数据文件被称为文本文件或者二进制文件。数据在内存中以二进制的形式存储,如果不加转换的输出到外存,就是二进制文件。注意字符一律以ASCII形式存储,数值型数据既可以用ASCII形式存储,也可以使用二进制形式存储
2020-05-10 10:52:28 2330
原创 (C语言)通讯录
语言:C语言功能:增加、删除、查找、修改、显示、分类联系人的信息;通讯录可动态的增长空间。代码及详细注释如下:contact.h#define DEFAULT_SZ 3#define MAX_NAME 20#define MAX_SEX 5#define MAX_TELE 12#define MAX_ADDR 30#include <stdio.h>#incl...
2020-05-07 10:08:42 1714
原创 (C语言)模拟实现atoi函数
atoi函数用法:将字符串里的数字字符转换为整形数,然后返回整形值。注意事项:跳过前面的空格字符,遇到正负号或者数字开始转换,直到遇到字符串结束标志(‘\0’)或非数字字符才结束转换。用C语言模拟实现这个函数(VS2013)#include <stdio.h>#include <stdlib.h>#include <assert.h>#includ...
2020-05-01 11:28:24 1454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人