[筆記] Master The Coding Interview – 12

Posted on2020-11-262020-11-23AuthorANDY LIEN

章節連結

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

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

課程相關資訊

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

課程對應章節：118~121

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

範例程式碼

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

class Queue {
  constructor(){
    this.first = null;
    this.last = null;
    this.length = 0;
  }
  peek() {
    return this.first
  }
  enqueue(value){
    const newNode = new Node(value)
    if(this.length === 0){
       this.first = newNode
       this.last = newNode
    }else{
       this.last.next = newNode
       this.last = newNode
    }
    this.length++
    return this
  }
  dequeue(){
    if(!this.first){
      return null
    }
    if(this.first === this.last){
      this.last = null
    }
    const holdingPointer = this.first;
    this.first = this.first.nect
    this.length--
    return this
  }
}

const myQueue = new Queue();
myQueue.peek();
myQueue.enqueue('Joy');
myQueue.enqueue('Matt');
myQueue.enqueue('Pavel');
myQueue.peek();
myQueue.dequeue();
myQueue.dequeue();
myQueue.dequeue();
myQueue.peek();

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

class Node {

constructor(value) {

this.value = value;

this.next = null;

}

}

class Queue {

constructor(){

this.first = null;

this.last = null;

this.length = 0;

}

peek() {

return this.first

}

enqueue(value){

const newNode = new Node(value)

if(this.length === 0){

this.first = newNode

this.last = newNode

}else{

this.last.next = newNode

this.last = newNode

}

this.length++

return this

}

dequeue(){

if(!this.first){

return null

}

if(this.first === this.last){

this.last = null

}

const holdingPointer = this.first;

this.first = this.first.nect

this.length--

return this

}

}

const myQueue = new Queue();

myQueue.peek();

myQueue.enqueue('Joy');

myQueue.enqueue('Matt');

myQueue.enqueue('Pavel');

myQueue.peek();

myQueue.dequeue();

myQueue.dequeue();

myQueue.dequeue();

myQueue.peek();

相關文章

★全文分享★ [筆記] 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 – 11

[筆記] Master The Coding Interview – 11

這篇是 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部落格搬家技術服務