- 博客(12)
- 收藏
- 关注
原创 内部排序算法的实现(插入排序、选择排序、交换排序、归并排序、计数排序)
本文介绍内部排序的实现,包括插入排序、选择排序、交换排序、归并排序,计数排序这几大类。
2022-09-24 18:06:18
519
原创 用栈实现队列和用队列实现栈
目录用栈实现队列用队列实现栈用栈实现队列思路:定义两个栈,一个专门用来进栈 PushSt,一个专门用来出栈PopSt,当队列元素需要出队且PopSt为空时,从PushSt中把所有数据导入到PopSt中,在PopSt中使用出栈的方式,即弹出栈顶元素的方式出掉队列中队头的元素,如果PopSt不为空,直接让它出栈。当执行完出队操作而执行入队操作时,不需要再从PopSt中再导回数据到PushSt中。访问队列的头部元素,在PopSt中取栈顶元素;访问队列的尾部元素,在PushSt中访问栈顶元素
2022-05-22 20:42:03
177
原创 栈的基本操作
栈的概念及结构特征栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。栈的实现一般可以使用数组或者链表实现,由于栈从栈顶插入和删除元素,即尾插和尾删,运用数组可以轻易找到尾部,所以相对而言数组的结构实现更优一些。栈的基...
2022-05-18 22:07:01
3681
原创 动态内存管理
动态内存函数 malloc free calloc realloc 常见的内存错误问题mallocvoid* malloc (size_t size);这个函数向内存申请一块连续可用的空间,并返回指向这块空间的指针,其中该指针是这块空间的起始地址。如果开辟成功,则返回一个指向开辟好空间的指针。 如果开辟失败,则返回一个NULL指针,因此malloc的返回值一定要做检查。 返回值的类型是 void* ,所以malloc函数并不知道开辟空间的
2022-04-16 09:31:10
747
原创 字符函数和字符串函数
求字符串长度函数strlen长度不受限制的字符串函数strcpystrcatstrcmp长度受限制的字符串函数strncpystrncatstrncmp字符串查找strstrstrtok错误信息报告strerror内存操作函数memcpymemmovememsetmemcmpstrlen以'\0'为结束字符串累计个数的标志(不包括\0),strlen返回类型是size_t,是无符号整数类型size_t strlen..
2022-04-07 21:09:51
54
原创 数据在内存中的存储
char short int long long long float double //字符数据类型 1byte //短整型 2byte //整形 4byte //长整型 ...
2022-03-12 09:19:59
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人