java 什么是堆棧類(lèi)?
什么是堆棧類(lèi)?Stack Stack,又稱(chēng)Stack,也是一種線(xiàn)性數(shù)據(jù)結(jié)構(gòu),是遵循后進(jìn)先出(LIFO)原則的一種重要的線(xiàn)性數(shù)據(jù)結(jié)構(gòu)。在Java中,堆棧是java.util文件用于在包中實(shí)現(xiàn)堆棧的工具類(lèi)
什么是堆棧類(lèi)?
Stack Stack,又稱(chēng)Stack,也是一種線(xiàn)性數(shù)據(jù)結(jié)構(gòu),是遵循后進(jìn)先出(LIFO)原則的一種重要的線(xiàn)性數(shù)據(jù)結(jié)構(gòu)。在Java中,堆棧是java.util文件用于在包中實(shí)現(xiàn)堆棧的工具類(lèi)。堆棧只能在一端輸入和輸出。它由一個(gè)固定的棧底和一個(gè)浮動(dòng)的棧頂組成。堆棧的頂部可以理解為始終指向堆棧頂部元素的指針。將數(shù)據(jù)輸入堆棧的操作稱(chēng)為“按下堆?!?。按下的數(shù)據(jù)存儲(chǔ)在堆棧頂部,堆棧頂部的指針同時(shí)向上浮動(dòng)一個(gè)空間。從堆棧輸出數(shù)據(jù)的操作稱(chēng)為“彈出堆?!?,堆棧頂部指針指向的堆棧頂部的元素總是彈出。如果頂部指針指向堆棧的底部,則當(dāng)前堆棧為空。Stack是java用來(lái)實(shí)現(xiàn)Stack的工具類(lèi)。其主要方法如下:
1。構(gòu)造函數(shù)public stack():它是stack類(lèi)的唯一構(gòu)造函數(shù),在創(chuàng)建stack時(shí)可以直接調(diào)用。
2. Public object push(object item):將指定的對(duì)象按入堆棧。Public object pop():從堆棧中取出堆棧的頂部元素并返回對(duì)象。
3. 檢查堆棧是否為空public Boolean empty():如果堆棧中沒(méi)有object元素,則返回true,否則返回false。實(shí)現(xiàn)堆棧數(shù)據(jù)結(jié)構(gòu)的類(lèi)稱(chēng)為堆棧類(lèi)。糾正它java.util文件不java.utli文件. java.util文件它包括收集框架、遺留收集類(lèi)、事件模型、日期和時(shí)間工具、國(guó)際化和各種實(shí)用程序類(lèi)(字符串標(biāo)記生成器、隨機(jī)數(shù)生成器和數(shù)字組、日期類(lèi)、堆棧類(lèi)、向量類(lèi)等)。采集類(lèi)、時(shí)間處理方式、日期時(shí)間工具等,可以參考java.util文件.