数据结构
sourire_1
程序员进阶,努力提升
展开
-
链表中的插入、删除、查找
链表概念:链表是一种在物理结构上非连续、非顺序的存储结构;元素的逻辑逻辑顺序是通过链表中的指针连接次序;链表的结构1.双向和单向2.循环和非循环3.带头结点和不带头结点链表的构造、初始化与销毁#include <stdio.h>#include <stdlib.h>#include <assert.h>typedef int SList...原创 2019-08-22 00:08:06 · 225 阅读 · 1 评论 -
栈和队列的插入、删除等基本操作
栈和队列栈栈:是一种特殊的线性表,其只允许在其固定的一段进行插入或者删除元素等操作;进行插入或者删除的一段称为栈顶,另一端称为栈顶;栈的特性:先进先出后进后出栈的构造(C语言实现)1. 静态栈的构造(栈的容量不能改变)2. 动态栈的构造(栈的容量可以改表)//静态栈的构造就是定义一个静态的顺序表typedef struct Stack { &nbs...原创 2020-07-20 16:54:16 · 11967 阅读 · 3 评论