如何查询途途外贸企业网站的资质人员信息？
摘要：途途外贸企业网站管理系统,建设部网站资质人员查询,创建站点的步骤,郑州网站APP目录 前言 六、批量数据组织——数组 6.1~3 数组基础知识 6.4 线性表——分类与检索 6.5~7 数组初值；字符串、字符数
途途外贸企业网站管理系统,建设部网站资质人员查询,创建站点的步骤,郑州网站APP目录
前言
六、批量数据组织——数组
6.1~3 数组基础知识
6.4 线性表——分类与检索
6.5~7 数组初值#xff1b;字符串、字符数组、字符串数组#xff1b;类型定义 typedef
6.8 线性表—栈和队列
6.8.1 栈#xff08;Stack#xff09;
全局变量
isEmpty()
isFull…目录
前言
六、批量数据组织——数组
6.1~3 数组基础知识
6.4 线性表——分类与检索
6.5~7 数组初值字符串、字符数组、字符串数组类型定义 typedef
6.8 线性表—栈和队列
6.8.1 栈Stack
全局变量
isEmpty()
isFull()
push()
pop()
测试
6.8.2 队列Queue
全局变量
isEmpty()
isFull()
enqueue()
dequeue()
测试 前言 本文介绍了C语言使用数组实现栈和队列及其相关操作 六、批量数据组织——数组
6.1~3 数组基础知识
【重拾C语言】六、批量数据组织一数组数组类型、声明与操作、多维数组典例杨辉三角、矩阵乘积、消去法-CSDN博客https://blog.csdn.net/m0_63834988/article/details/133580645?spm1001.2014.3001.5502
6.4 线性表——分类与检索
【重拾C语言】六、批量数据组织二线性表——分类与检索主元排序、冒泡排序、插入排序、顺序检索、对半检索_QomolangmaH的博客-CSDN博客https://blog.csdn.net/m0_63834988/article/details/133620693?spm1001.2014.3001.5501
6.5~7 数组初值字符串、字符数组、字符串数组类型定义 typedef
【重拾C语言】六、批量数据组织三数组初值字符串、字符数组、字符串数组类型定义 typedef_QomolangmaH的博客-CSDN博客https://blog.csdn.net/m0_63834988/article/details/133660998?spm1001.2014.3001.5501
6.8 线性表—栈和队列 栈Stack和队列Queue是常用的线性数据结构。在C语言中可以使用数组或链表来实现栈和队列。
6.8.1 栈Stack
栈是一种后进先出Last-In-First-OutLIFO的数据结构。使用数组实现栈时可以使用一个整数变量来表示栈顶指针top指向栈顶元素的位置。初始化栈时将栈顶指针设置为-1表示栈为空。入栈操作Push将元素添加到栈顶栈顶指针加1。出栈操作Pop从栈顶移除元素栈顶指针减1。可以使用数组来存储栈的元素。
全局变量
#define MAX_SIZE 100int stack[MAX_SIZE];
int top -1;定义了一个常量 MAX_SIZE它表示栈的最大容量。声明了一个整型数组 stack用于存储栈中的元素。声明了一个整型变量 top用于表示栈顶的索引默认值为 -1表示栈为空。 isEmpty() 检查栈是否为空。如果栈为空返回值为 1否则返回值为 0。
int isEmpty() {return top -1;
}isFull() 检查栈是否已满。如果栈已满返回值为 1否则返回值为 0。
int isFull() {return top MAX_SIZE - 1;
} push() 将元素压入栈中。首先检查栈是否已满如果已满则打印提示信息并返回否则将 data 压入栈顶然后将 top 值加 1。
void push(int data) {if (isFull()) {printf(Stack is full. Cannot push element.\n);return;}stack[top] data;
}
pop() 从栈中弹出并返回栈顶元素。首先检查栈是否为空如果为空则打印提示信息并返回 -1否则将栈顶元素返回然后将 top 值减 1。
int pop() {if (isEmpty()) {printf(Stack is empty. Cannot pop element.\n);return -1;}return stack[top--];
}
测试
#include stdio.h
#define MAX_SIZE 100int stack[MAX_SIZE];
int top -1;int isEmpty() {return top -1;
}int isFull() {return top MAX_SIZE - 1;
}void push(int data) {if (isFull()) {printf(Stack is full. Cannot push element.\n);return;}stack[top] data;
}int pop() {if (isEmpty()) {printf(Stack is empty. Cannot pop element.\n);return -1;}return stack[top--];
}int main() {push(10);push(20);push(30);printf(Popped element: %d\n, pop());printf(Popped element: %d\n, pop());return 0;
}
调用 push(10) 将元素 10 压入栈中。调用 push(20) 将元素 20 压入栈中。调用 push(30) 将元素 30 压入栈中。调用 pop() 弹出栈顶元素并将其打印出来。再次调用 pop() 弹出栈顶元素并将其打印出来。 6.8.2 队列Queue
队列是一种先进先出First-In-First-OutFIFO的数据结构。使用数组实现队列时需要两个整数变量来表示队列的头部指针front和尾部指针rear。初始化队列时将头部指针和尾部指针都设置为-1表示队列为空。入队操作Enqueue将元素添加到队列尾部尾部指针加1。出队操作Dequeue从队列头部移除元素头部指针加1。
全局变量
#define MAX_SIZE 100int queue[MAX_SIZE];
int front -1;
int rear -1;
定义了一个常量 MAX_SIZE它表示队列的最大容量。声明了一个整型数组 queue用于存储队列中的元素。声明了两个整型变量 front 和 rear分别表示队列的前端和后端的索引默认值均为 -1表示队列为空。
isEmpty() 检查队列是否为空。如果队列为空返回值为 1否则返回值为 0。
int isEmpty() {return front -1;
}
isFull() 检查队列是否已满。如果队列已满返回值为 1否则返回值为 0。
int isFull() {return (rear 1) % MAX_SIZE front;
}
enqueue() 将元素入队。首先检查队列是否已满如果已满则打印提示信息并返回否则根据队列的循环性质更新 rear 的值并将 data 存储到相应位置。
void enqueue(int data) {if (isFull()) {printf(Queue is full. Cannot enqueue element.\n);return;}if (isEmpty()) {front 0;}rear (rear 1) % MAX_SIZE;queue[rear] data;
}
dequeue() 用于从队列中出队并返回队首元素。首先检查队列是否为空如果为空则打印提示信息并返回 -1否则取出队首元素并根据队列的循环性质更新 front 和 rear 的值。
int dequeue() {if (isEmpty()) {printf(Queue is empty. Cannot dequeue element.\n);return -1;}int data queue[front];if (front rear) {front -1;rear -1;} else {front (front 1) % MAX_SIZE;}return data;
} 测试
#include stdio.h
#define MAX_SIZE 100int queue[MAX_SIZE];
int front -1;
int rear -1;int isEmpty() {return front -1;
}int isFull() {return (rear 1) % MAX_SIZE front;
}void enqueue(int data) {if (isFull()) {printf(Queue is full. Cannot enqueue element.\n);return;}if (isEmpty()) {front 0;}rear (rear 1) % MAX_SIZE;queue[rear] data;
}int dequeue() {if (isEmpty()) {printf(Queue is empty. Cannot dequeue element.\n);return -1;}int data queue[front];if (front rear) {front -1;rear -1;} else {front (front 1) % MAX_SIZE;}return data;
}int main() {enqueue(10);enqueue(20);enqueue(30);printf(Dequeued element: %d\n, dequeue());printf(Dequeued element: %d\n, dequeue());return 0;
}
调用 enqueue(10) 将元素 10 入队。调用 enqueue(20) 将元素 20 入队。调用 enqueue(30) 将元素 30 入队。调用 dequeue() 出队并打印出队的元素。再次调用 dequeue() 出队并打印出队的元素。