你命you我不you天-CSDN博客

原创数据结构——栈和队列——顺序栈

顺序栈代码main.c#include <stdio.h>#include "sqStack.h"int main(){ Stack *s = initStack(); sElemType data; while(1) { scanf("%d",&data); if(data == 0) { break; } push(s, data); } sElemType x; while(! isEmtpy(s)) { if(pop(

2021-03-08 15:47:22 114

原创数据结构——栈和队列

1.栈（stack）栈是仅限定在栈顶进行插入或者删除的线性表栈更重要的是一种思想FILO first in last out 先进后出LIFO last in first out 后进先出栈顶（top）进行插入和删除的那一端栈底（bottom）不能进行插入或者删除栈的实现：顺序结构（数组）链式结构（链表）操作的实现常用操作： initStack : 初始化一个栈 clearStack : 清空一个栈 destroyStack : 销毁一个栈 push : 入栈

2021-03-08 15:37:51 111

原创数据结构——链表——通用链表

通用链表#include<stdlib.h>#include<stdio.h>#include"headList.h"/* 功能：创建一个空链表参数：无返回值：失败返回NULL 成功返回头结点的地址*/List * createLkList(){ List * list = (List *)malloc(sizeof(List)); if(list == NULL) { printf("malloc fail\n"); return

2021-02-25 16:58:37 181

原创数据结构——链表——带头结点的双向循环链表

带头结点的双向循环链表#include<stdlib.h>#include<stdio.h>#include"headList.h"/* 功能：创建一个空链表参数：无返回值：失败返回NULL 成功返回头结点的地址*/List * createLkList(){ List * list = (List *)malloc(sizeof(List)); if(list == NULL) { printf("malloc fail\n");

2021-02-25 16:57:59 196

原创数据结构——链表——带头结点的单向循环链表

带头结点的单向循环链表#include<stdlib.h>#include<stdio.h>#include"headList.h"/* 功能：创建一个空链表参数：无返回值：失败返回NULL 成功返回头结点的地址*/List * createLkList(){ List * list = (List *)malloc(sizeof(List)); if(list == NULL) { printf("malloc fail\n");

2021-02-25 16:57:14 383

原创数据结构——链表——带头结点的双链表

带头结点的双链表/* 功能：创建一个空链表参数：无返回值：失败返回NULL 成功返回头结点的地址*/List * createLkList(){ List * list = (List *)malloc(sizeof(List)); if(list == NULL) { printf("malloc fail\n"); return NULL;//失败返回NULL } list->first = NULL; list->last = NULL;

2021-02-25 16:56:33 120

原创数据结构——链表——带头结点的单链表

带头结点的单链表/* 功能：创建一个空链表参数：无返回值：失败返回NULL 成功返回头结点的地址*/List * createLkList(){ List * list = (List *)malloc(sizeof(List)); if(list == NULL) { printf("malloc fail\n"); return NULL;//失败返回NULL } list->first = NULL; list->last = NULL;

2021-02-25 16:55:54 198

原创数据结构——链表——不带头节点的单链表

不带头节点的单链表/* 功能：创建一个链表参数：无返回值：返回链表的第一个节点的地址*/Node * createLkList(){ ElemType data; Node * p = NULL;//用来保存新节点的地址 Node * first = NULL;//用来保存链表的第一个元素的地址 Node * last = NULL;//用来保存链表的最后一个元素的地址 Node n; while(1) { //0，获取用户输入 scanf("%d",

2021-02-25 16:55:04 535

原创数据结构——链表

数据结构是计算机存储，组织数据的方式，数据结构是指相互之间存在一种或多种关系的数据元素的集合，数据结构往往同高效的检索算法有关。1.线性表的定义线性表是基本，也是最常用的一种数据结构。线性表中的数据元素可以是各种各样的类型，但是同一个线性表中的数据元素是相同的类型（1）存在唯一一个被称之为“第一个”的数据元素 first（2）存在唯一一个被称之为“最后一个”的数据元素 last（3）除了 first 以外，其他的所有元素，有且仅有一个前驱元素（4）除了 last 以外，其他所有元素，有且仅有

2021-02-25 16:53:55 132

原创 ARM板上实现打地鼠

main.c#include <stdio.h>#include <stdlib.h>#include <sys/types.h>#include <sys/stat.h>#include <fcntl.h>#include <unistd.h>#include <sys/mman.h>#include <linux/input.h>#include <pthread.h>#inc

2021-01-29 19:02:51 777 1

weixin_44791940的博客