链栈的实现问题

最新推荐文章于 2022-07-14 15:33:26 发布
最新推荐文章于 2022-07-14 15:33:26 发布
阅读量251 收藏 1
点赞数 1
文章标签： java 数据结构与算法
原文链接：http://www.cnblogs.com/rewivy/p/10295031.html
版权

问题描述：用链式存储实现栈的基本操作

涉及变量：top：自定义Node类，指向栈顶元素的结点

涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社

大致思路：

 链式存储结构一般是通过链接结点类来形成链

 出栈是由栈顶元素向栈底元素方法依次输出

 则top的位置需指向栈顶元素

 判空的根据是top结点是否为空，即栈顶元素是否存在

 置空只需要将top指针指向null，则可以重新开始入栈操作

 求长度需要遍历了全部结点后才能计算准确长度

陈列元素也需要遍历各元素，与求长度的算法有点类似，只是在遍历过程中将每个元素输出

 链式栈不需要先申请空间，因此也没有必要在入栈时判满

此处有抛出异常是由于实现了IStack的接口，顺序栈需要判满，满则抛出异常

若没有实现该接口是可以不抛出异常的

出栈操作，判空即可，若非空栈则返回栈顶元素，但需将top后移至栈顶元素的下一元素

因此需要用中间变量来返回原栈顶元素的data

取栈顶元素，与出栈相同，需判满，但直接返回栈顶元素即可

以上是我对链栈的基本操作实现的一些看法，希望对各位有所帮助

190120 Rewivy

 

转载于:https://www.cnblogs.com/rewivy/p/10295031.html

weixin_30299539
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
链栈的实现
qq_36314864的博客
11-29 239
链栈的定义 typedef struct Linknode{ ElemType data; //数据域 struct Linknode *next; //指针域 }*LiStack; //栈类型定义
C语言链栈实现数制转换
m0_57625433的博客
05-02 1692
C语言链栈实现数制转换 数据转换方法 例：将十进制数2048转换为八进制 div为整除运算 mod为取模运算 N N div 8 N mod 8 2048 256 0 256 32 0 32 4 0 4 0 4 因此，十进制数2048转换为八进制数得4000 链栈部分 #include<stdio.h> #include<stdlib.h> typedef int SElemType; typedef int Status; #define OK 1
用链栈解决堆栈的编程问题
02-25 357
用链栈解决堆栈的编程问题： 用链式存储结构存储的栈称为链栈（Linked Stack）。链栈通常用单链表来表示，它的实现是单链表的简化。 由于链栈的操作只是在一端进行，为了操作方便，把栈顶设在链表的头部，并且不需要头结点。 链栈的结点结构 data next  下面是链栈的结构示意图： 代码实现： using System; namespace 用链栈解决堆栈的编程问...
学习随记十五——关于链栈的问题
qq_53271740的博客
03-25 352
关于链栈的问题 我尝试了直接声明一个结点指针来指向栈顶，但是我忽略了函数形参是值传递，就算是指针也是值传递，故用到了二级指针作为函数参数 int Push(Linkstack **top,double x){ Linkstack *s=new Linkstack; s->data=x; s->next=*top; //top=&s； 之前的错误写法 *top=s; return 1; } 之前的错误写法将新开辟的结点地址赋给指向原指针的指针，只是使得指向原指针的指针指向新
C语言实现链栈，遇到了问题
qq_59619949的博客
11-02 386
采用了C语言来构建无头结点的链栈： #include <stdio.h> #include <stdlib.h> #define SIZE 10 #define OK 1 #define FALSE 0 typedef int ElemType; typedef struct node { struct node* next; int data; }Snode,*SnodeL; //初始化 int Snode_init(SnodeL *L)//传入相当于头指针的二级...
C++利用链栈实现表达式求值
12-31
本文实例为大家分享了C++利用链栈实现表达式求值的具体代码，供大家参考，具体内容如下 #include typedef int Status; typedef char Cstack; #define OK 1 #define ERROR 0 typedef struct StackNode { Cstack ...
C++链栈实现
06-17
C++语言开发的链栈，使用指针开发，初学者可以作为参考
数据结构实验-括号匹配的检验-链栈实现
06-30
### 数据结构实验：括号匹配检验——链栈实现 #### 实验目的与意义 本实验旨在通过具体的编程实践，帮助学生深入理解并掌握数据结构中的链表和栈这两种基本的数据结构，同时学会如何利用栈来解决实际问题之一：...
链栈之算法实现及用链栈解决匹配问题
llllllccccc12的博客
06-13 253
链栈解决匹配问题
《数据结构》链栈基本操作与实现
weixin_40473591的博客
12-03 477
#define OK 1 #define ERROR 0 #define FALSE 0 #define TRUE 1 #define OVERFLOW -1 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int Status; typedef int SElemType; typedef struct Node{ ...
链式栈的模板类实现
weixin_34393428的博客
09-18 73
template <class T> class LinkStack { public: template <class T> class LinkStackNode { public: T data; LinkStackNode * link; LinkStackNode(T& value):lin...
数据结构|链栈的实现（实验3.2）
weixin_40141473的博客
10-18 1196
一、实验目的 1、熟练掌栈的结构特点，掌握栈的顺序存储结构和实现。 2、学会使用栈解决实际问题。 二、实验内容 1、自己确定结点的具体数据类型和问题规模，建立一个链栈，实现栈的压栈和出栈操作。 三、实验步骤 1、依据实验内容分别说明实验程序中用到的数据类型的定义； template < typename T > class LinkStack{ publi...
java设计链式栈_自己实现集合框架(十一):链式栈的实现
weixin_42498163的博客
02-27 257
这是系列文章，每篇文章末尾均附有源代码地址。目的是通过模拟集合框架的简单实现，从而对常用的数据结构和java集合有个大概的了解。当然实现没有java集合的实现那么复杂，功能也没有那么强大，但是可以通过这些简单的实现窥探到底层的一些共性原理。一.链式栈采用链式储存结构的栈叫做链式栈，采用单链表来实现。单链表的第一个结点为栈顶结点，设top指向栈顶结点，入栈操作是在当前栈顶结点之前插入新的结点；出栈操...
栈的顺序结构和链式结构实现
weixin_30364325的博客
04-06 116
1.栈的顺序存储<数组实现> 1.1.栈的接口 1 package com.neusoft.stack; 2 3 public interface IStack { 4 //1.栈置空 5 public void clear(); 6 //2.栈判空 7 public boolean isEmpty(); 8 ...
数据结构——链栈2（声明、初始化、头插法入栈、出栈、遍历栈）
qq_51231048的博客
07-14 444
以下是数据结构中关于链栈的声明、初始化、头插法入栈、出栈、遍历栈等基础操作（编程风格参考天勤数据结构）。头插法的链栈长这样： 具体操作在下面说明。 注意：因为头结点没有具体的值，所以不需要输出头结点，从头结点的next开始输出。......
链栈实现数制转换算法
最新发布
12-24
链栈可以用来实现数制转换算法。下面是一个使用链栈实现通用数制转换程序的示例代码： ```python class StackNode: def __init__(self, data): self.data = data self.next = None class LinkedStack: def __init__(self): self.top = None def is_empty(self): return self.top is None def push(self, data): new_node = StackNode(data) new_node.next = self.top self.top = new_node def pop(self): if self.is_empty(): return None data = self.top.data self.top = self.top.next return data def convert_decimal_to_base(decimal, base): stack = LinkedStack() digits = "0123456789ABCDEF" is_negative = False if decimal < 0: is_negative = True decimal = abs(decimal) while decimal > 0: remainder = decimal % base stack.push(remainder) decimal = decimal // base result = "" if is_negative: result += "-" while not stack.is_empty(): digit = stack.pop() result += digits[digit] return result ``` 使用上述代码，你可以调用`convert_decimal_to_base`函数将任意一个十进制数转换成p进制的数。其中，`decimal`是待转化的十进制数，`base`是要转化的进制数。 例如，将十进制数15转换为二进制数和十六进制数，可以使用以下代码： ```python decimal = 15 binary = convert_decimal_to_base(decimal, 2) hexadecimal = convert_decimal_to_base(decimal, 16) print("Binary: ", binary) # 输出：1111 print("Hexadecimal: ", hexadecimal) # 输出：F ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值