当前位置： 首页 > news >正文

厦门网站关键词推广seo网络推广教程

news 2025/7/1 21:30:00
厦门网站关键词推广,seo网络推广教程,哪个做问卷网站佣金高,西安seo网站关键词优化前言 数据结构的学习来到栈与队列。 数据结构就概念而言并不复杂，重点在于准确地实现相应的功能。老样子，代码为主。 概述 1.基础 2.栈的功能的代码实现 3.链栈功能的代码实现 4.队列的功能的代码实现 1.基础 1. 基本概念： 栈与队列&#…

前言

        数据结构的学习来到栈与队列。

        数据结构就概念而言并不复杂，重点在于准确地实现相应的功能。老样子，代码为主。

概述

        1.基础

        2.栈的功能的代码实现

        3.链栈功能的代码实现

        4.队列的功能的代码实现

1.基础

1. 基本概念：

栈与队列：运算受限的线性表。

2. 数据结构分类（表1）

关系类型

数据结构

一对一

线性表（如数组、链表）

一对多

树形结构（如二叉树）

多对多

图形结构（如图）

3. 栈（Stack）

定义：

typedef struct stack {int data[MAX];  // 存储数据的数组int top;        // 栈顶指针} stack, *stack_p;

特性：

  1. 栈顶为 top，初始值为 -1。
  2. 先进后出（FILO）：仅允许在栈顶插入（push）和删除（pop）。

4. 队列（Queue）

定义：

typedef struct Queue {int data[MAX];  // 存储数据的数组int front;      // 队头指针int rear;       // 队尾指针} queue, *queue_p;

特性：

  1. 先进先出（FIFO）：
    • front：指向队列头部（第一个元素）。
    • rear：指向队列尾部（最后一个元素）。
  2. 操作规则：
    • 入队（enqueue）：从 rear 插入。
    • 出队（dequeue）：从 front 删除。

5. 对比总结

结构

操作规则

核心指针

特点

栈

FILO（后进先出）

top

仅栈顶操作

队列

FIFO（先进先出）

front、rear

队头删，队尾插

6. 补充说明

  • 动态内存：链表通过 malloc 动态申请内存，栈/队列通常使用静态数组（也可动态实现）。
  • 应用场景：
    • 栈：函数调用、表达式求值。
    • 队列：任务调度、缓冲区管理。

手写笔记：

2.栈的功能的代码实现

2.1 makefile

EXE=01_stack
Objs=$(patsubst %.c,%.o,$(wildcard *.c))
CC=gcc
CFlags=-c -oall:$(EXE)
$(EXE):$(Objs)$(CC) $^ -o $@
%.o:%.c$(CC) $^ $(CFlags) $@#伪目标
.PHONY:clean
clean:rm $(EXE) $(Objs)

2.2 stack.h

#ifndef _HEAD_H_
#define _HEAD_H_#include <stdio.h>
#include <string.h>
#include <stdlib.h>#define MAX 7typedef struct
{int data[MAX]; //存储栈中的数据int top;       //记录栈顶元素的位置(初始值为-1)
}stack,*stack_p;//fun
stack_p create_stack();
int empty_stack(stack_p S);
int full_stack(stack_p S);
void push_stack(stack_p S,int value);
int pop_stack(stack_p S);
int pop_stack1(stack_p S,int value);
void show_stack(stack_p S);
void destory(stack_p* S);#endif

2.3 fun.c

#include "stack.h"
//1、创建顺序栈
stack_p create_stack(){stack_p H = (stack_p)malloc(sizeof(stack));if(H == NULL){printf("failed");return NULL;}memset(H,0,sizeof(stack));H->top = -1;return H;
}
//2、判空
int empty_stack(stack_p S){if(S==NULL)return -1;return S->top==-1;
}
//3、判满
int full_stack(stack_p S){if(S==NULL)return -1;return S->top==MAX-1?1:0;
}
//4、入栈
void push_stack(stack_p S,int value){if(S==NULL)return;S->data[S->top+1] = value;S->top++;return;
}
//5、出栈
int pop_stack(stack_p S){if(S==NULL)return 9999;return S->data[S->top--];
}
//5.1、出栈（不推荐：栈结构不允许）
int pop_stack1(stack_p S,int value){if(S==NULL)return 9999;int i = 0;for(i = 0; i<=S->top; ++i){if(S->data[i] == value){break;}}for(int j = i; j<S->top; j++){S->data[j] = S->data[j+1];}S->top--;return value;
}
//6、输出栈中元素
void show_stack(stack_p S){if(S==NULL)return;for(int i = S->top; i>=0; --i){printf("%d ",S->data[i]);}printf("\n");
}
//7、销毁栈
void destory(stack_p *S){if(S==NULL||*S==NULL){printf("error");return;}free(*S);*S=NULL;
}

2.4 main.c

#include "stack.h"
int main(int argc, const char *argv[])
{stack_p S = create_stack();push_stack(S,1);push_stack(S,2);push_stack(S,3);push_stack(S,4);push_stack(S,5);show_stack(S);printf("出栈  ：%d\n",pop_stack(S));printf("出栈后：");show_stack(S);printf("弹出3 ：%d\n",pop_stack1(S,3));printf("弹出后：");show_stack(S);return 0;
}

2.5 run

ubuntu@ubuntu:~/data_structre/class4/stack$ ./01_stack 
5 4 3 2 1 
出栈  ：5
出栈后：4 3 2 1 
弹出3 ：3
弹出后：4 2 1 
ubuntu@ubuntu:~/data_structre/class4/stack$

3.链栈功能的代码实现

3.1 makefile

EXE=01_linked_stack
Objs=$(patsubst %.c,%.o,$(wildcard *.c))
CC=gcc
CFlags=-c -oall:$(EXE)
$(EXE):$(Objs)$(CC) $^ -o $@
%.o:%.c$(CC) $^ $(CFlags) $@#伪目标
.PHONY:clean
clean:rm $(EXE) $(Objs)

3.2 stack.h

#ifndef _HEAD_H_
#define _HEAD_H_#include <stdio.h>
#include <string.h>
#include <stdlib.h>#define MAX 7typedef struct node
{int data;struct node *next;
}node,*node_p;//fun
node_p create_node(int value);
int empty_stack(node_p S);
void push_stack(node_p* S,int value);
int pop_stack(node_p* S);int count_stack(node_p S);
void output(node_p S);#endif

3.3 fun.c

#include "linked_stack.h"
//1、新建
node_p create_node(int value){node_p S = (node_p)malloc(sizeof(node));if(S == NULL)return NULL;S->data = value;S->next = NULL;return S;
}
//2、判空
int empty_stack(node_p S){return S == NULL;
}
//3、入栈
void push_stack(node_p* S,int value){if(S == NULL)return;node_p new = create_node(value);new->next = *S;*S = new;
}
//4、出栈
int pop_stack(node_p* S){if(*S == NULL)return -1;if(empty_stack(*S))return -2;int data_pop = (*S)->data;node_p p_delete = *S;*S = (*S)->next;free(p_delete);return data_pop;
}
//count
int count_stack(node_p S){node_p p = S;int count = 0;while(p != NULL){p = p->next;count++;}return count;
}
//output
void output(node_p S){if(S == NULL)return;node_p p = S;//int count = count_stack(S);while(p != NULL){printf("%d ",p->data);p = p->next;}printf("\n");return;
}

3.4 main.c

#include "linked_stack.h"
int main(int argc, const char *argv[])
{node_p S = NULL;push_stack(&S,1);push_stack(&S,2);push_stack(&S,3);push_stack(&S,4);push_stack(&S,5);output(S);printf("计数  ：%d\n",count_stack(S));printf("出栈  ：%d\n",pop_stack(&S));printf("出栈后：");output(S);return 0;
}

3.5 run

ubuntu@ubuntu:~/data_structre/class4/linked_stack$ ./01_linked_stack 
5 4 3 2 1 
计数  ：5
出栈  ：5
出栈后：4 3 2 1 
ubuntu@ubuntu:~/data_structre/class4/linked_stack$

4.队列的功能的代码实现

4.1 makefile

EXE=01_queue
Objs=$(patsubst %.c,%.o,$(wildcard *.c))
CC=gcc
CFlags=-c -oall:$(EXE)
$(EXE):$(Objs)$(CC) $^ -o $@
%.o:%.c$(CC) $^ $(CFlags) $@#伪目标
.PHONY:clean
clean:rm $(EXE) $(Objs)

4.2 queue.h

#ifndef _HEAD_H_
#define _HEAD_H_#include <stdio.h>
#include <string.h>
#include <stdlib.h>#define MAX 7typedef struct queue
{int data[MAX];int front;int rear;
}queue, *queue_p;//fun
void output(queue_p Q);
queue_p create_que();
int empty_que(queue_p Q);
int full_que(queue_p Q);
void push_que(queue_p Q,int value);
int pop_que(queue_p Q);
void destroy(queue_p *Q);
int count_que(queue_p Q);#endif

4.3 fun.c

#include "queue.h"
//
void output(queue_p Q){for(int i=Q->front; i<=Q->rear-1; ++i){printf("%d ",Q->data[i]);}printf("\n");
}
//1、创建循环队列
queue_p create_que()
{queue_p S = (queue_p)malloc(sizeof(queue));if(S==NULL)return NULL;memset(S,0,sizeof(queue));return S;
}
//2、判空
int empty_que(queue_p Q){if(Q==NULL)return -1;return Q->front == Q->rear;
}
//3、判满
int full_que(queue_p Q){return (Q->rear+1)%MAX == Q->front;
}
//4、入队
void push_que(queue_p Q,int value){if(Q==NULL)return;if(full_que(Q))return;Q->data[Q->rear] = value;Q->rear = (Q->rear+1)%MAX;
}
//5、出队
int pop_que(queue_p Q){if(Q==NULL)return -1;if(empty_que(Q))return -2;int out_queue = Q->data[Q->front];Q->front = (Q->front+1)%MAX;return out_queue;
}
//6、销毁队列
void destroy(queue_p *Q){if(Q==NULL || *Q==NULL)return;free(*Q);printf("released\n");return;
}
//7、返回队列中元素的个数
int count_que(queue_p Q){if(Q == NULL)return -1;return (Q->rear - Q->front +MAX)%MAX;
}

4.4 main.c

#include "queue.h"
int main(int argc, const char *argv[])
{queue_p Q = create_que();push_que(Q, 1);push_que(Q, 2);push_que(Q, 3);push_que(Q, 4);push_que(Q, 5);output(Q);printf("计数  ：%d\n",count_que(Q));printf("出队  ：%d\n",pop_que(Q));printf("出队后：");output(Q);destroy(&Q);return 0;
}

4.5 run

ubuntu@ubuntu:~/data_structre/class4/queue$ ./01_queue 
1 2 3 4 5 
计数  ：5
出队  ：1
出队后：2 3 4 5 
released
ubuntu@ubuntu:~/data_structre/class4/queue$

结语

        一对一的结构（线性结构）的学习到此告一段落，下一篇是对线性结构的总结。

http://www.rdtb.cn/news/19156.html

相关文章：

  • 适用于建设微型网站sem是什么意思
  • wordpress会员功能聊石家庄seo
  • 企业招聘网站营销图片大全
  • 请大学生做网站seo名词解释
  • 建设信息发布功能的网站厦门seo搜索排名
  • 廊坊做网站公司百度seo培训班
  • 甘肃省建设厅注册中心网站首页品牌策划案例
  • wordpress 文章打不开抖音seo招商
  • 建展公司怎样优化网站排名
  • 专门做节日预购网站有哪些安徽360优化
  • 网站建设详细流大连谷歌seo
  • 网站建设客户功能详细要求成都网站优化
  • 杭州手机建站模板深圳网站建设找哪家公司好
  • 买到域名怎么做网站热门关键词查询
  • 有什么推荐的网站今天头条新闻
  • 网站建设合同武汉seo结算
  • 设计网装修泉州百度推广排名优化
  • 迁安做网站中的cms开发精准营销的三要素
  • 安徽网站建设公司排名网站服务器多少钱一年
  • 长沙 网站建设公司大搜推广
  • 重庆九度设计新站整站优化
  • 用源码做自己的网站怎样创建网页
  • 专业企业网站开发联系电话中国新冠疫情最新消息
  • 网站建设功能选择表互联网营销课程体系
  • 手机如做网站免费建站哪个比较好
  • 无锡高端网站设计公司企业推广哪个平台好
  • 国外b站追剧免费版软件下载坚决把快准严细实要求落实到位
  • 房屋装修图片seo怎么做优化排名
  • 做计算机网站有哪些深圳网站优化平台
  • 如何做淘客网站源码广州seo技术优化网站seo