在javascript中,一些應用底本數組沒法隨意馬虎處理的題目,實在也是能夠經由過程模仿數據組織來處理題目的,並非是說前端就不須要去學數據組織與算法,曉得數據組織的前端才是真的程序員。
下面簡樸地用javascript來完成數據組織中的棧組織,棧組織的先入后出性子在處理某些數據題目時很有效
- 棧的組織函數
function Stack() {
this.dataStore = [];
this.top = 0;
this.push = push;
this.pop = pop;
this.peek = peek;
this.clear = clear;
this.length = length;
}
- 從棧頂放入某個元素
function push(element) {
this.dataStore[this.top++] = element;
}
- 從棧頂掏出某個元素
function pop() {
return this.dataStore[--this.top]
}
- 取得棧的高度
function length() {
return this.top;
}
- 清空全部棧
function clear() {
this.top = 0;
}
- 轉變棧頂的位置
function peek() {
return this.dataStore[this.top - 1];
}
下面是一個風趣的例子 應用stack類完成10進制轉換為別的進制
function mulBase(num, base) {
let s = new Stack();
do {
s.push(num % base);
num = Math.floor(num /= base);
} while (num > 0);
let content = '';
while (s.length() > 0) {
content += s.pop();
}
return content;
}
將10進制數9轉換為2進制數1001 print(mulBase(9, 2));
又是一個風趣的例子,用棧來推斷是不是是迴文,迴文就是一個字符串,夙昔今後寫扈從后往前寫都是一樣的 比方’racecar’,’data’
function isPalindrome(word) {
let s = new Stack();
for (let i = 0; i < word.length; i++) {
s.push(word[i]);
}
let rword = '';
while (s.length() > 0) {
rword += s.pop();
}
if (word == rword) {
return true;
} else {
return false;
}
}
推斷racecar是不是是迴文 print(isPalindrome(‘racecar’));用棧能夠完成許多輕易的功用,能夠見得前端相識數據組織尤為重要。
迎接批評以及留言,同時迎接關注我的博客定時不斷地更新我的文章 陳建光的博客