- 博客(2)
- 收藏
- 关注
原创 数据结构—队列
系统栈区不仅存储局部变量,还有函数的形参,返回值 以及动态存储函数的调用关系(因为函数调用调用时有一个压栈和出栈的过程) 在主函数中调用函数而调用完时需要回来进行下一步操作所以需要保存现场(保存该函数的下一条指令的地址到栈区) 在函数结束后再从栈区将地址拿出(恢复现场)(标签节点定义三个变量1.pFront(指向队头)2.pRear(指向队尾)3.cLen(节点长度))但目的线程可能需要处理多个任务(别的线程)所以用到队列顺序队列(数组(连续的))创建时不仅申请标签的空间,还有整个(循环队列)数组的空间。
2023-05-31 22:16:37 354
原创 数据结构:链表
往常单向,双向链表的数据域为固定的, 当创建两个结构体的数据或者不同的数据域时需要再写各个链表的函数。1.定义 一组用来保存一种或者多种特定关系的数据的集合(组织和存储数据) 程序的设计:将现实中大量而复杂的问题以特定的数据类型和特定的存储结构存储在内存中, 并在此基础上实现某个特定的功能的操作;(1)首先判断链表是否没有节点 (2)新设一个释放指针指向标签所指向的空间(原来的第一个节点)2.将准备传入的数据给这个节点的数据域 pInsertNode->data = data;5.将标签所记的节点数加一。
2023-05-23 09:43:55 83 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人