[筆記] Master The Coding Interview – 11

Posted on2020-11-142020-11-10AuthorANDY LIEN

章節連結

課程相關資訊
內容
範例程式碼
相關文章

這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Stacks + Queues」關於堆疊和序列的第二部分簡介。

課程相關資訊

[連結]：https://www.udemy.com/course/master-the-coding-interview-data-structures-algorithms/

課程對應章節：113~117

請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。

內容

用 JavaScript 實作 Stack ，依照需求可以分為 LinkedList 或是 Array 兩種。

範例程式碼

class Node {
  constructor(value){
    this.value = value;
    this.next = null;
  }
}

// Version 1
class Stack {
  constructor(){
    this.top = null;
    this.bottom = null;
    this.length = 0;
  }
  peek() {
	 return this.top
  }
  push(value){
	  const newNode = new Node(value)
	  if(this.length===0){
		  this.top = newNode
		  this.bottom = newNode
	  }else{
		  const holdingPointer = this.top
		  this.top = newNode
		  this.top.next = holdingPointer
	  }
	  this.length++
	  return this
  }
  pop(){
	  if(!this.top) return null
	  if(this.top === this.bottom){
		  this.bottom = null
	  }
	  this.top = this.top.next
	  this.length--
	  return this
  }
}

// Version 2
class Node {
  constructor(value){
    this.value = value;
    this.next = null;
  }
}

class Stack {
  constructor(){
    this.array = []
  }
  peek() {
	 return this.array[this.array.length-1]
  }
  push(value){
	  this.array.push(value)
	  return this
  }
  pop(){
	  this.array.pop()
	  return this
  }
}

const myStack = new Stack();
myStack.peek();
myStack.push('google');
myStack.push('udemy');
myStack.push('discord');
myStack.peek();
myStack.pop();
myStack.pop();
myStack.pop();

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

class Node {

constructor(value){

this.value = value;

this.next = null;

}

}

// Version 1

class Stack {

constructor(){

this.top = null;

this.bottom = null;

this.length = 0;

}

peek() {

return this.top

}

push(value){

const newNode = new Node(value)

if(this.length===0){

this.top = newNode

this.bottom = newNode

}else{

const holdingPointer = this.top

this.top = newNode

this.top.next = holdingPointer

}

this.length++

return this

}

pop(){

if(!this.top) return null

if(this.top === this.bottom){

this.bottom = null

}

this.top = this.top.next

this.length--

return this

}

}

// Version 2

class Node {

constructor(value){

this.value = value;

this.next = null;

}

}

class Stack {

constructor(){

this.array = []

}

peek() {

return this.array[this.array.length-1]

}

push(value){

this.array.push(value)

return this

}

pop(){

this.array.pop()

return this

}

}

const myStack = new Stack();

myStack.peek();

myStack.push('google');

myStack.push('udemy');

myStack.push('discord');

myStack.peek();

myStack.pop();

myStack.pop();

myStack.pop();

相關文章

★全文分享★ [筆記] Master The Coding Interview – 16

[筆記] Master The Coding Interview – 16

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 15

[筆記] Master The Coding Interview – 15

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 14

[筆記] Master The Coding Interview – 14

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 13

[筆記] Master The Coding Interview – 13

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 12

[筆記] Master The Coding Interview – 12

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 10

[筆記] Master The Coding Interview – 10

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 9

[筆記] Master The Coding Interview – 9

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 8

[筆記] Master The Coding Interview – 8

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 7

[筆記] Master The Coding Interview – 7

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 6

[筆記] Master The Coding Interview – 6

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 5

[筆記] Master The Coding Interview – 5

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 4

[筆記] Master The Coding Interview – 4

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 3

[筆記] Master The Coding Interview – 3

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 2

[筆記] Master The Coding Interview – 2

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 1

[筆記] Master The Coding Interview – 1

工程師的面試中，不免俗的會遇見用各種

按讚加入粉絲團

延伸閱讀

Blogimove部落格搬家技術服務