본문 바로가기

스택

[Java] 배열과 상속 연습문제(1~3)
coding/Java 2020. 12. 21. [Java] 배열과 상속 연습문제(1~3) Q1. 다음 TV클래스가 있다. 아래의 main 메소드와 실행 결과를 참고하여 TV 클래스를 상속하여 ColorTV 클래스를 작성하라. A1. main에서 객체 myTV의 printProperty() 함수를 호출한 걸 보니까 ColorTV 클래스에는 이 메소드가 있어야 한다. size 변수는 접근 수준 지시자가 private이기 때문에 그냥 접근할 수는 없고, getSize() 메소드를 통해 가져와야 한다는 걸 알 수 있다. class TV { private int size; public TV(int size) { this.size = size; } protected int getSize() { return size; } } class ColorTV extends TV { private int resol..
[C] 스택과 연결리스트
coding/Data Structure(C) 2020. 12. 12. [C] 스택과 연결리스트 단순 연결리스트(simply linked list)로 스택을 구현해보자. 리스트뿐만 아니라 스택과 큐도 연결리스트로 구현할 수 있다. 똑같이 구조체로 노드를 정의하고 시작하면 된다. 일단 스택은 top이 head가 된다. 위에서부터 삽입하고 삭제하는거 잊지말기~ 이것도 두 가지 방법이 있는데 전역변수를 사용할 것인지 말것인지에 따라 나눠보았다. 왜 전역변수의 유무에 집착하냐고 물어보고 싶으면 저 말고 제 교수님께 여쭤보세요. 사용한 함수들은 다음과 같음: init(): top을 초기화한다. is_empty(): 스택이 비었는지 확인한다. push(value): 요소를 삽입한다. pop(): top을 삭제한다. (스택은 LIFO이기 때문에 무조건 맨 위의 요소를 삭제한다. User Input으로 못 받아옴..

티스토리툴바