2.1，2.2数据结构瑞格顺序栈链式栈

最新推荐文章于 2024-07-14 01:31:01 发布
最新推荐文章于 2024-07-14 01:31:01 发布
阅读量120 收藏
点赞数 1
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56657787/article/details/120936964
版权

nefu瑞格顺序栈链式栈

–题目来源-nefu瑞格

题目

顺序栈

4909

在这里插入图片描述

#include<iostream>
using namespace std;

struct Node {
    int data;
	Node *next;
};

class SeqStack {
private:
	int *array;
	int maxSize;
	int top;
	void stackFull();
public:
	SeqStack(int sz=0);
	void Push(const int &x);
	bool Pop(int &x);
	bool getTop(int &x);
	bool isEmpty() const
	{
		return (top==-1)?true:false;
	}
	bool isFull() const
	{
		return (top==maxSize-1)?true:false;
	}
	int getSize() const
	{
		return top+1;
	}
};

SeqStack::SeqStack(int sz):top(-1),maxSize(sz)
{
	array = new int[maxSize];
}

void SeqStack::Push(const int &x)
{
	if (this->isFull())
		this->stackFull();
	array[++top] = x;
}

bool SeqStack::Pop(int &x)
{
	if (this->isEmpty())
		return false;
	x = array[top--];
	return true;
}

bool SeqStack::getTop(int &x)
{
	if (this->isEmpty())
		return false;
	x = array[top];
	return true;
}

void SeqStack::stackFull()
{
	maxSize = maxSize*2;
	int *temp = new int[maxSize];
	int i;
	for (i=0;i<=top;i++)
		temp[i] = array[i];
	delete []array;
	array = temp;
}

class LinkList {
private:
	Node *first;
public:
	LinkList();
	void Insert(const int &x);
	int Length();
	void Reverse();
	void output();
};

LinkList::LinkList()
{
	first = new Node();
	first->next = NULL;
}

void LinkList::Insert(const int &x)
{
	Node *t = first;
	while (t->next!=NULL)
		t = t->next;
	Node *n = new Node();
	n->data = x;
	n->next = t->next;
	t->next = n;
}

int LinkList::Length()
{
	int count=0;
	Node *t = first;
	while (t->next!=NULL) {
		t = t->next;
		count++;
	}
	return count;
}

void LinkList::Reverse()
{
	//write your code here
    Node *p=first->next;
    SeqStack s;
    while(p!=NULL)
    {
        s.Push(p->data);
        p=p->next;
    }
    p=first->next;
      while(p!=NULL)
    {
        s.Pop(p->data);
        p=p->next;
    }

}

void LinkList::output()
{
	Node *t = first;
	while (t->next!=NULL) {
		t=t->next;
		cout << t->data << " ";
	}
	cout << endl;
}

int main()
{
	LinkList l;
	int x;
	cin >> x;
	while (x!=-1) {
		l.Insert(x);
		cin >> x;
	}
	l.output();
	l.Reverse();
	l.output();
    return 0;
}

4908

在这里插入图片描述
output
5
4
8

#include<iostream>
using namespace std;

class SeqStack {
private:
    int *array;
	int maxSize;
	int top;
	void stackFull();
public:
	SeqStack(int sz=0);
	void Push(const int &x);
	bool Pop(int &x);
	bool getTop(int &x);
	bool isEmpty() const
	{
		return (top==-1)?true:false;
	}
	bool isFull() const
	{
		return (top==maxSize-1)?true:false;
	}
	int getSize() const
	{
		return top+1;
	}
	int getMaxSize() const
	{
		return maxSize;
	}
	void MakeEmpty()
	{
		top = -1;
	}
};

SeqStack::SeqStack(int sz)
{
	//write your code here
    maxSize=sz;
    array=new int[maxSize];
    top=-1;
}

void SeqStack::Push(const int &x)
{
	//write your code here
	if (this->isFull())
		this->stackFull();
    array[++top] = x;
}

bool SeqStack::Pop(int &x)
{
	//write your code here
    if (!this->isEmpty())
	     x = array[top--];
}

bool SeqStack::getTop(int &x)
{
	//write your code here
    if (!this->isEmpty())
	    x = array[top];
}

void SeqStack::stackFull()
{
    //write your code here
    maxSize = maxSize*2;
	int *temp = new int[maxSize];
	int i;
	for (i=0;i<=top;i++)
		temp[i] = array[i];
	delete []array;
	array = temp;
}

int main()
{
    int x;
    SeqStack ss(4);
	ss.Push(1);
	ss.Push(2);
	ss.Push(3);
	ss.Push(4);
	ss.Push(5);
    ss.Pop(x);
    cout << x << endl;
	cout << ss.getSize() << endl;
	cout << ss.getMaxSize() << endl;
	return 0;
}

4900

在这里插入图片描述
D

4873

在这里插入图片描述
目前还没有思路。。。

4870

在这里插入图片描述

#include<stdio.h>

#define maxsize 10000

typedef struct
{
    int data[maxsize];      //存放栈中元素
    int top;                //栈顶指针
}SqStack;

//初始化栈
void initStack(SqStack &st)
{
	st.top = -1;
}

//进栈算法
int Push(SqStack &st, int x)
{
	if(st.top == maxsize - 1)
		return 0;
	++(st.top);  //先移动指针再进栈
	st.data[st.top] = x;
	return 1;
}

//出栈算法
int Pop(SqStack &st , int &x)
{
	if(st.top == -1)
		return 0;
	x = st.data[st.top];
	--(st.top);
	return 1;
}

void isEmpty(SqStack st)
{
 //write your own codes
     if(st.top==-1)
         printf("Stack is empty\n");
     else
        printf("Stack is not empty\n");
}

int main()
{
	int n , i , e;
	SqStack S;
	initStack(S);
	isEmpty(S);              //需要写的函数
	scanf("%d",&n);
	for(i = 0 ; i < n; ++i)
	{
		scanf("%d",&e);
		Push(S,e);
	}
	isEmpty(S);
	scanf("%d",&n);
	for(int i = 0 ;i < n ; ++i)
		Pop(S,e);
	isEmpty(S);
	return 0;
}

4869

在这里插入图片描述

#include<stdio.h>

#define maxsize 10000

typedef struct
{
    int data[maxsize];      //存放栈中元素
	int top;                //栈顶指针
}SqStack;

//初始化栈
void initStack(SqStack &st)
{
	st.top = -1;
}

//进栈算法
int Push(SqStack &st, int x)
{
	if(st.top == maxsize - 1)
		return 0;
	++(st.top);  //先移动指针再进栈
	st.data[st.top] = x;
	return 1;
}

//出栈算法
int Pop(SqStack &st , int &x)
{
	if(st.top == -1)
		return 0;
	x = st.data[st.top];
	--(st.top);
	return 1;
}
bool isEmpty(SqStack st)
{
     if(st.top==-1)
         return true;
     else
         return false;
}

//输出栈中的元素
int print_S(SqStack st)
{
	if( isEmpty(st) )
	{
		printf("Stack is Empty");
		return 0;
	}
	int iPointer = st.top;
	while(iPointer != -1)
	{
		printf("%d ",st.data[iPointer]);
		--iPointer;
	}
	printf("\n");
	return 1;
}

int main()
{
	int n , i , e;
	SqStack S;
	initStack(S);
	scanf("%d",&n);
	for(i = 0 ; i < n; ++i)
	{
		scanf("%d",&e);
		Push(S,e);                          //要写的函数：进栈操作
	}
	print_S(S);
	scanf("%d",&n);
	for(int i = 0 ;i < n ; ++i)
	{
		Pop(S,e);                          //要写的函数：出栈操作
		printf("%d ",e);
	}
	printf("\n");
	print_S(S);
	return 0;
}

4868

在这里插入图片描述

#include<stdio.h>

#define maxsize 10000

typedef struct
{
    int data[maxsize];      //存放栈中元素
	int top;                //栈顶指针
}SqStack;

//初始化栈
void initStack(SqStack &st)
{
	st.top = -1;
}

//进栈算法
int Push(SqStack &st, int x)
{
	if(st.top == maxsize - 1)
		return 0;
	++(st.top);  //先移动指针再进栈
	st.data[st.top] = x;
	return 1;
}
bool isEmpty(SqStack st)
{
     if(st.top==-1)
         return true;
     else
         return false;
}

//输出栈中的元素
int print_S(SqStack st)
{
	if( isEmpty(st) )
	{
		printf("Stack is Empty");
		return 0;
	}
	int iPointer = st.top;
	while(iPointer != -1)
	{
		printf("%d ",st.data[iPointer]);
		--iPointer;
	}
	printf("\n");
	return 1;
}

int main()
{
	int n , i , e;
	SqStack S;
	initStack(S);
	scanf("%d",&n);
	for(i = 0 ; i < n; ++i)
	{
		scanf("%d",&e);
		Push(S,e);
	}
	print_S(S);    //需要写出的函数：打印栈
	return 0;
}

链式栈

4902

在这里插入图片描述
D

4901

在这里插入图片描述
A

4225

在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

#define TRUE 1
#define FALSE 0

typedef int Status;

typedef struct Node
{
    char data;
    struct Node *next;
}Node;

Node *top;

const Status isEmpty()
{
    return (top==NULL)?TRUE:FALSE;
}

void Push(const char x)
{
    Node *n = (struct Node *)malloc(sizeof(struct Node));
	n->data = x;
	n->next = top;
	top = n;
}

Status Pop(char *x)
{
	if (isEmpty())
		return FALSE;
	*x = top->data;
	Node *t = top;
	top = top->next;
	free(t);
	return TRUE;
}

Status getTop(char *x)
{
	if (isEmpty())
		return FALSE;
	*x = top->data;
	return TRUE;
}

Status match(char *str)
{
    // write your code here
    int i;
    char x;
    for(i=0;str[i]!='\0';i++)
    {
        if(str[i]=='('||str[i]=='['||str[i]=='{')
            Push(str[i]);
        if(str[i]==')'||str[i]==']'||str[i]=='}')
        {
            if(!isEmpty())
            {
               getTop(&x);
               if((x=='{'&&str[i]=='}')||(x=='['&&str[i]==']')||(x=='('&&str[i]==')'))
                   Pop(&x);
            else
                return 0;
            }
            else
                return 0;
        }
    }
    if(isEmpty())
        return 1;


}

int main()
{
	top = NULL;
	char str[100];
	gets(str);
	if (match(str))
		printf("YES\n");
	else
		printf("NO\n");
	return 0;
}
明镜止水915
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
质数表查询（前10000）
pilipilipan的博客
06-03 2万+
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 1 07 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 2 23 227 229 233 239 241 251 257 263 2...
链表
leigh的博客
03-26 190
单链表与双链表 单链表的节点结构 Class Node<V>{ V value; Node next; } 由以上结构的节点依次连接起来所形成的链叫单链表结构。 双链表的节点结构 Class Node<V>{ V value; Node next; Node last; } 由以上结构的节点依次连接起来所形成的链叫双链表结构。 ...
大数阶乘
qishubiao的博客
05-28 308
本程序主要计算超大数的阶乘运算 #include #define maxsize 10000     //定义数组大小 int main() {     int fun(int *a,int n,int i);     int a[maxsize]={0};        //j将数组赋值为0；     int n,i,j;     scanf("%d",&n);     if(
C++ 数组三重查找
HarvestWu的博客
07-05 2133
算法思想同二分查找#include &lt;bits/stdc++.h&gt; #define MaxSize 10000 using namespace std; /* * Created by HarvestWu on 2018/07/05. */ //数组三重查找 int find(int A[], int n,int k) { int l, lmid, rmid, r; l = 0;...
C语言实现k错序列,第K极值C语言实现在VC上没有问题，但在OJ上测试出现问题
weixin_34749048的博客
05-23 103
这是问题：给定一个长度为N(0这是本人的解答：#include#include#defineMAXSIZE10000typedefstruct{intkey;}Redtype;typedefstruct{Redtyper[MAXSIZE];intlength;}SqList;voidSelectSort(SqList&L){intj,l;Redtypetemp;...
队列
qq_36743578的博客
10-31 239
#include #include //队列之顺序队 /* 队尾入队，队头出队 实例：独木桥 front,rear初始值都为-1 rear指向队尾元素，入队时rear++ front指向队首元素的前一位值，出队时front++ 队满；rear=maxsize-1 队空：rear=front 缺点：会浪费前面空间，会出现rear=front=maxsize-1，队虽然空但是进不来了 */ #de
星瑞格数据安全解决方案.pdf
07-31
星瑞格数据安全解决方案.pdf
瑞格列奈的合成
05-25
研究了适合瑞格列奈产业化的合成工艺。以4-羧甲基-2-乙氧基苯甲酸酯为原料,与特戊酰氯反应生成活性中间体,再与(S)-3-甲基-1-[2-(1-哌啶基)苯基]丁胺一锅法合成了2-乙氧基-4-{2-{[(1S)-3-甲基-1-[2-(1-哌啶基)苯基]...
中测瑞格地面移动三维激光扫描系统电子杂志
09-14
【中测瑞格地面移动三维激光扫描系统电子杂志】是一款基于意大利先进技术的高效测量工具，专为道路和铁路测量设计。这款系统集成了先进的三维激光扫描技术，旨在提供精确、全面的数据采集解决方案，以满足现代测绘和...
瑞格非尼说明书.doc
10-07
瑞格非尼是一种抗肿瘤药物，属于抗信号转导药类别，主要用于治疗已经接受过多种疗法，包括氟嘧啶、奥沙利铂、伊立替康化疗，以及抗血管内皮生长因子（VEGF）和抗表皮生长因子受体（EGFR，KRAS野生型）治疗的转移性结...
排序_Sort
happylife1527的专栏
08-31 376
#include #include #include #include #include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAX_LENGTH_INSERT_SORT 7 /* 用于
c++中关于图的最小生成树的Kruskal算法的实现
disking的博客
06-06 637
c++中关于图的最小生成树的Kruskal算法的实现
最大子段和之动态规划法
jia1506的博客
10-09 461
 #include #include #define maxsize 10000 typedef struct {  int *elem;  int length;  int listsize; }list; int init(list *l) {  l->elem=(int *)malloc(maxsize *sizeof(int));  if(!l->elem)
数据结构上机测试1：顺序表的应用
海森v
06-10 1897
数据结构上机测试1：顺序表的应用 Time Limit: 1000MS Memory limit: 65536K 题目描述 在长度为n（n 输入 第一行输入表的长度n； 第二行依次输入顺序表初始存放的n个元素值。 输出 第一行输出完成多余元素删除以后顺序表的元素个数； 第二行依次输出完成删除后的顺序表元素。 示例输入 12 5 2 5 3 3 4 2 5 7
数据结构（初阶3.单链表）
最新发布
2401_83968713的博客
07-14 650
一、单链表1.1概念与结构1.2结点1.3链表的性质1.4链表的打印二、实现单链表SList.hSList.c申请新节点尾插头插尾删头删在指定位置之前插入数据在指定位置之后插入数据删除指定位置结点删除指定位置之后的结点销毁结点test.c。
数据结构【顺序表】
qq_67578580的博客
07-12 1395
我们需要创建一个seqlist.h头文件，seqlist.c文件存放函数，还有一个.c的测试文件。
计算机网络技术参考文献
06-13
4. 数据通信与计算机网络 - 肖世俊、梁淑芳 5. 计算机网络：原理、协议与应用（原书第4版） - 谢希仁 6. 计算机网络与因特网（原书第5版） - 詹姆斯·弗·库罗斯、基思·W·罗斯 7. 网络是怎样连接的（原书第2版） -...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值