Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 6fa3284

Browse files
дуфкт
1 parent 0e83abe commit 6fa3284

File tree

4 files changed

+22
-20
lines changed

4 files changed

+22
-20
lines changed

‎queue/README.md

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -3,8 +3,7 @@
33
![IMAGE](/img/Queue.png)
44

55
Queue ADT Operations:
6-
* Add(): Добавить новый элемент в конец очереди.
7-
* Remove(): Удаление элемента из передней части очереди и возврат его значения.
8-
* Front(): Вернуть значение элемента в начале очереди.
9-
* Size(): Возвращает количество элементов внутри очереди.
10-
* IsEmpty(): Определяет, пустая ли очередь. Он возвращает 1, если стек пуст или возвращает 0.
6+
* Enqueue(): Добавить новый элемент в конец очереди.
7+
* Dequeue(): Удаление элемента из передней части очереди и возврат его значения.
8+
* Peek(): Вернуть значение элемента в начале очереди.
9+
* Len(): Возвращает количество элементов внутри очереди.

‎stack/README.md

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -3,8 +3,7 @@
33
![IMAGE](/img/Lifo_stack.png)
44

55
Stack ADT Operations:
6-
* Push(k): Добавляет новый элемент в начало стека.
6+
* Push(): Добавляет новый элемент в начало стека.
77
* Pop(): Удаление элемента из верхней части стека и возврат его значения.
8-
* Top(): Возвращает значение элемента в верхней части стека.
9-
* Size(): Возвращает количество элементов в стеке.
10-
* IsEmpty(): Определяет, пустой ли стек. Он возвращает 1, если стек пуст или возвращает 0.
8+
* Peek(): Возвращает значение элемента в верхней части стека, не удаляя его.
9+
* Len(): Возвращает количество элементов в стеке.

‎util/queue/queue.go

Lines changed: 7 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,8 @@
11
package queue
22

33
type (
4-
// Queue - очередь
4+
// Queue - Очередь представляется в качестве линейного списка,
5+
// в котором добавление/удаление элементов идет строго с соответствующих его концов.
56
Queue struct {
67
start, end *node
78
length int
@@ -12,12 +13,12 @@ type (
1213
}
1314
)
1415

15-
// New - Create a new queue
16+
// New - создание новой очереди
1617
func New() *Queue {
1718
return &Queue{nil, nil, 0}
1819
}
1920

20-
// Dequeue - Take the next item off the front of the queue
21+
// Dequeue - Удаление элемента из передней части очереди и возврат его значения.
2122
func (que *Queue) Dequeue() interface{} {
2223
if que.length == 0 {
2324
return nil
@@ -33,7 +34,7 @@ func (que *Queue) Dequeue() interface{} {
3334
return n.value
3435
}
3536

36-
// Enqueue - Put an item on the end of a queue
37+
// Enqueue - Добавить новый элемент в конец очереди.
3738
func (que *Queue) Enqueue(value interface{}) {
3839
n := &node{value, nil}
3940
if que.length == 0 {
@@ -46,12 +47,12 @@ func (que *Queue) Enqueue(value interface{}) {
4647
que.length++
4748
}
4849

49-
// Len - Return the number of items in the queue
50+
// Len - Возвращает количество элементов внутри очереди.
5051
func (que *Queue) Len() int {
5152
return que.length
5253
}
5354

54-
// Peek - Return the first item in the queue without removing it
55+
// Peek - Вернуть значение элемента в начале очереди, не удаляя его
5556
func (que *Queue) Peek() interface{} {
5657
if que.length == 0 {
5758
return nil

‎util/stack/stack.go

Lines changed: 8 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,9 @@ package stack
22

33
type (
44
// Stack - список элементов
5+
// Зачастую стек реализуется в виде однонаправленного списка
6+
// (каждый элемент в списке содержит помимо хранимой информации в стеке указатель
7+
// на следующий элемент стека).
58
Stack struct {
69
top *node
710
length int
@@ -12,25 +15,25 @@ type (
1215
}
1316
)
1417

15-
// New - Create a new stack
18+
// New - создание нового стэка
1619
func New() *Stack {
1720
return &Stack{nil, 0}
1821
}
1922

20-
// Len - Return the number of items in the stack
23+
// Len - возврат количества элементов в стеке
2124
func (st *Stack) Len() int {
2225
return st.length
2326
}
2427

25-
// Peek - View the top item on the stack
28+
// Peek - возврат верхнего элемента
2629
func (st *Stack) Peek() interface{} {
2730
if st.length == 0 {
2831
return nil
2932
}
3033
return st.top.value
3134
}
3235

33-
// Pop - the top item of the stack and return it
36+
// Pop - возврат элемента и удаление его
3437
func (st *Stack) Pop() interface{} {
3538
if st.length == 0 {
3639
return nil
@@ -42,7 +45,7 @@ func (st *Stack) Pop() interface{} {
4245
return n.value
4346
}
4447

45-
// Push - a value onto the top of the stack
48+
// Push - значение в верхней части стека
4649
func (st *Stack) Push(value interface{}) {
4750
n := &node{value, st.top}
4851
st.top = n

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /