go語言實現順序儲存的棧

2022-10-04 23:30:37 字數 978 閱讀 2150

1. sequence.go**如下:

複製** **如下:

////////

// 順序儲存的棧

////////

package sequence

const maxsize = 20

type stack struct

//壓棧

//d:棧元素

func (s *stack) push(d int) bool

s.data[s.top+1] = d

s.top++

return true

}//彈棧

func (s *stack) pop() int

s.data[s.top] = 0

d := s.data[s.top]

s.top--

return d

}//取棧的容量

func (s *stack) getvol() int

//取棧的長度

func (s *stack) getlength() int

2. main.go**如下:

複製** **如下:

package main

import (

"fmt"

"stack/sequence"

)func main()

fmt.println(s)

fmt.println(s.getvol())    //容量

&nluyoqwbsp;  fmt.println(s.getlength()) //長度

//彈出乙個元素

s.pop()

s.pop()

luyoqw; fmt.println(s)

fmt.println(s.getvol())    //容量

fmt.println(s.getlength()) //長度

本文標題: go語言實現順序儲存的棧

本文位址:

順序表 Go語言實現

簡單理解就是陣列 優點 缺點 使用場景 順序表結構,一般有 表體 描述 如length const maxsize int 100 type seqlist struct 插入 把插入位置i之後的所有元素往後移再插入 insertlist 把value插入第i位置,i 1為index i從1開始 f...

C語言實現棧的順序儲存與鏈式儲存

一 實驗目的 1.深入了解棧的定義和特性。2.掌握棧的順序表示 鍊錶表示以及相應操作的實現,鞏固對這兩種結構的構造方法的掌握。3.會靈活運用棧結構解決某些實際問題。二 實驗內容 1.棧的基本操作的實現 初始化 賦值 取值 插入 刪除等 要求分別採用順序和鏈式儲存結構。順序棧源程式 include i...

C語言 實現 順序棧

seqstack.h 標頭檔案宣告如下 include typedef int datatype 自定義資料型別,假定為整型 typedef struct seqstack 順序棧定義 seqstack typedef struct seqstack pseqstack 順序棧的指標型別 建立乙個容...